Album ukazał się w Polsce w sierpniu by kilka miesięcy później zespół podpisał kontrakt z Osmose Productions.
W październiku 2002 roku grupa wzięła udział w Thrash'em All Festiwal, grając w dziesięciu największych miastach Polski wspólnie z grupami Monstrosity, Vomitory, Trauma, Dissenter, Sceptic oraz Contempt. Niedługo potem z powodów osobistych Krzysztof Artur Zagórowicz opuścił grupę. Jego miejsce zajął Paweł Michałowski z którym to już grupa wystąpiła na Hell Festival m.in. z grupami Kat i Ancient Rites. W 2003 roku występuje podczas koncertów w kraju wraz z grupami Hell-Born i Quo Vadis, ponadto po raz pierwszy Lost Soul wystąpił na Metalmania Festival wraz z grupami Samael, Marduk, Vader, Saxon czy Malevolent Creation.
3 marca 2003 roku odbyła się światowa premiera albumu Ubermensch (Death of God), by w czerwcu zespół mógł wyruszyć na Empire Invasion Tour wraz z grupami Dies Irae, Hate oraz Esqarial. Niedługo potem grupę opuścił Paweł Michałowski, na którego miejsce powrócił Tomasz Fornalski. W tym składzie w kwietniu 2004 roku w białostockim Hertz Studio grupa nagrała album pt. Chaostream na którym zespół po raz pierwszy zdecydował się wykorzystać 7-strunowe gitary. W lipcu tego roku zespół ponownie opuszcza Tomasz Fornalski i zastępuje go Damian „Czajnik” Czajkowski.