Med nye medlemmer signerte Helloween med Castle Communications og begynte å skrive materiale til et nytt album. ble sluppet ut samme år og ble for mange fans og kritikere et tegn på at gruppen fremdeles hadde mye å bidra med. Bandet dro igjen på turné og Andi Deris overrasket mange fans med sin kraftfulle stemme. Albumet ble gitt ut ett år senere i Nord-Amerika med en ekstra CD.