Lepaca Kliffoth, pierwszy album pod przewodnictwem nowego wydawnictwa wydany został w 1995 r. Promował go, pierwszy w historii grupy singel The Beauty in Black, który sprzedał się w rekordowej ilości, 35 000 egzemplarzy. I tym razem zespół nie bał się eksperymentować – na płycie obok metalu słychać chóry sopranów i basów-barytonów, a także więcej melodii i instrumentów klawiszowych. Fredrik Isaksson, dotychczasowy basista, z powodu osobistych problemów i braku zrozumienia z Piotrem opuścił zespół. Zastąpił go Lars Rosenberg z deathmetalowej grupy Entombed.
Christofer nie zamierzał rezygnować z eksperymentów. Aby zrealizować swoją muzyczną wizję, potrzebował większego budżetu, dwóch chórów, lepszego studia nagraniowego i dużo więcej czasu w studiu. Markus Steiger, szefem Nuclear Blas, po negocjacjach zgodził się na warunki Chrisa, dzięki czemu lider Theriona mógł swobodnie realizować swoje zamiary. Przed rozpoczęciem nagrań do zespołu dołączył jeszcze Jonas Mellberg z Entombed.