Для европейского издания команда записала дополнительный трек, Children of Bodom.В 1994-м была записана первая демка из четырех треков, Ubiquitos Absence Of Remission.Двумя годами позже на свет появилась еще одна, Shining.Не откладывая дело в долгий ящик, Эво предложил ребятам контракт на выпуск трех альбомов.Музыканты дали ему свое согласие, а заодно решили поменять вывеску.В начале 1999-го вышел сингл Downfall, вновь занявший верхнюю строчку финских хит-парадов.По мотивам этих выступлений был выпущен концертник Tokyo Warhearts.К этому времени Пимейс наконец-то смог присоединиться к своим коллегам.В мае 2000-го вышел сингл Hate Me, уже по традиции начавший с первого места в финских чартах.В октябре музыканты приступили к записи своего очередного шедевра, Hate Crew Deathroll.