В 1998 году Apocalyptica приступили к записи альбома Inquisition Symphony, который был издан в апреле. Впервые, помимо кавер-версий песен Metallica, Sepultura, Pantera и Faith No More, группа представила на диске и композиции собственного сочинения, написанные Эйккой Топпиненом. Inquisition Symphony был встречен высокими рейтингами продаж, в чарте продаж альбомов в Финляндии он попал в десятку лидеров. Два видеоклипа — «Harmageddon» и «Nothing Else Matters» — были сняты в поддержку альбома.