W odnowionym składzie zespół przystąpił do prac nad czwartym albumem pt. Immerse in Infinity. Wydawnictwo ukazało się 6 października tego samego roku nakładem Witching Hour Productions. W ramach promocji do utworu „...If The Dead Can Speak” przez firmę Endorfina został zrealizowany teledysk. Ponadto zespół wystąpił gościnnie na dwóch koncertach w ramach trasy koncertowej Blitzkrieg V wraz z Vader i Marduk podczas której zostały zaprezentowane utwory pochodzące z płyty Immerse in Infinity.
W roku 2010 zespół w ramach promocji najnowszego wydawnictwa wystąpił jako gość specjalny na dwuczęściowej trasie koncertowej Aealo Tour z zespołem Rotting Christ, w jedenastu polskich miastach. Zespół zagrał tego roku na kilku festiwalach, m.in. na czeskim XV Brutal Assault, oraz wystąpił na pojedynczych koncertach supportując min. grupy takie jak Bolt Thrower czy Gojira. Na początku grudnia z okazji 20. urodzin zespołu, grupa zagrała specjalny koncert pod nazwą „Genesis – XX Years Of ChaoZ” we wrocławskim klubie Madness, którego nazwa była jednocześnie zapowiedzią nowego albumu jubileuszowego. Obok Lost Soul na koncercie wystąpiły zespoły Trauma, Hermh, Crionics, Gortal, F.A.M. i Extinct Gods. Na początku 2012 roku z zespołu odeszli Szałkowski i Prykiel.