Two years later, in May 2002 Lost Soul signed another contract with Empire Records for the release of their second album Übermensch (Death of God).

[3] In October 2002 Lost Soul took part in the Thrash'em All Festival, playing in the ten biggest Polish cities with Monstrosity, Vomitory, Trauma, Dissenter, Sceptic and Contempt.

[4] Paweł Michałowski took over bass duties and with this addition to the line-up Lost Soul played Hell Festival together with KAT and Ancient Rites among others.

2003 was the year of another tour – this time with Hell-Born and Quo Vadis and an appearance on the famous Metalmania Festival together with Samael, Marduk, Vader, Saxon and Malevolent Creation.

On 3 March 2003 Übermensch (Death of God) was released worldwide and Lost Soul embarked on Empire Invasion Tour with Dies Irae, Hate and Esqarial.

[5] In October Lost Soul took part in Blitzkrieg II tour playing together with Vader, CETI and Crionics in 17 cities in Poland.

First on was Mega Strike Europe in Chaos Tour during April and May 2005 together with Fleshgore and Sanatorium - 24 cities in 10 European countries.

[1] At the beginning of 2009 second guitar player Dominik "Domin" Prykiel completed the line-up and Lost Soul started working on the fourth album Immerse in Infinity.

[11] The band took part in Blitzkrieg V tour for two concerts together with Vader and Marduk presenting new songs from the album Immerse in Infinity.