21 lipca 2003 roku ukazał się szósty album formacji zatytułowany Twilight of the Idols (In Conspiracy with Satan). Tego samego roku jako muzyk koncertowy dołączył gitarzysta Ole „Apollyon” Jørgen Moe. 1 lutego 2004 roku w krakowskim ośrodku telewizyjnym zespół podjął się realizacji koncertowego DVD. Zespół w scenografii posłużył się szczątkami martwych zwierząt nabitymi na pale, dwumetrowymi krzyżami, do których przywiązano dwie nagie kobiety oraz nagiego mężczyznę, którzy byli ucharakteryzowani syntetyczną krwią. W związku z koncertem zespół został oskarżony o obrazę uczuć religijnych, pokrzywdzonymi byli operatorzy kamer. Po procesie w tej sprawie organizator koncertu Tomasz Dziubiński został skazany na 10 tys. zł grzywny. Natomiast zarejestrowany materiał został zarekwirowany. thumb|Thomas „Pest” Kronenes i Roger „Infernus” Tiegs podczas koncertu 5 września 2010 roku thumb|Vegard „Vyl” Larsen podczas koncertu 5 września 2010 roku Jeszcze w 2004 roku funkcję drugiego gitarzysty podczas koncertów objął Morten „Teloch” Iversen. Z kolei Selvika zastąpił Kjetil-Vidar „Frost” Haraldstad. Jednakże w związku ze zobowiązaniami wobec innych zespołów udział Haraldstada ograniczył się tylko do pracy w studiu nagraniowym. Funkcję koncertowego perkusisty objął natomiast Per „Dirge Rep” Husebø.