Ifra mars til mai 1996 er bandet igjen i studio for å spile inn nytt album; . Albumet blir utgitt 30. september samme år på Massacre Records. Petersen endrer igjen ansiktsminken sin dramatisk, nå tilbake til en enklere utgave, ganske lik den han hadde på begynnelsen med Mercyful Fate. Bandet turnerte så sammen med Meryful Fate, noe som var tøft for Petersen som måtte stå på scenen i omtrent 3 timer hver kveld det var konsert. Darrin Anthony ble skadet i en bilulykke og måtte slutte i bandet i 1997, han ble erstattet av amerikaneren John Luke Hebert fra Louisiana. Petersen har mye å gjøre dette året, da han jobber med begge bandene for å gi ut nye album. I tillegg kom arbeidet med å gi ute en del remastered-utgaver av de gamle albumene. Disse ble utgitt i november 1997.