Etter Stormblåst vridde Dimmu Borgir seg i en helt ny retning. Keyboardisten Stian Aarstad forlot bandet grunnet førstegangstjeneste og var derfor ikke med på innspillingen av (1996). Shagrath tok over syntharbeidet i studio etter det. Den samme perioden forlot bassisten Brynjard Tristan bandet og gjorde plass for Nagash. Stian Aarstad var tilbake til innspillingen av (1997). På albumturneen hadde han problemer med å komme i tide til øvelser og konserter og fikk sparken fra bandet som følge av det. Albumet ble en stor suksess for bandet og var den første utgivelsen til bandet på det tyske plateselskapet Nuclear Blast. Det ble spilt inn i Abyss Studios, eid av Hypocrisys hovedmann, Peter Tägtgren.