Po „Rotten Perish” z Messiah rozstali się dotychczasowy basista i wokalista, więc na, wydanym dwa lata później, „Underground” zagrał Oliver Kohl, a zaśpiewał Christofer Johnsson z Therion, co było nie lada niespodzianką. Sam jednak parał się jeszcze wokalem i pozostałościami death metalu w swoim zespole, a pewne fragmenty, szczególnie w „Revelation Of Fire” i „One Thousand Pallid Deaths”, bardzo przypominają to co miało się znaleźć na nadchodzącym „Lepaca Kliffoth”.