На альбомі Keeper Of The Seven Keys pt. I (1987 р) гурт показав абсолютно нову мелодицку, а вокал Кіске став гідним доповненням. Це звучання стало класикою та взірцем для цілого жанру європейського пауер-метал. Успіх альбому був величезний, і німецьких металістів визнали навіть у Штатах. Після цього «Helloween» досить довго гастролювали Європою, у процесі збираючи матеріал для нового альбому.