В 1982 году Хансен получил предложение перейти в группу POWERFOOL, но Кай не только отказался, но и переманил оттуда гитариста Майкла Вейката (Michael Weikath), который заменил в HELLOWEEN Пита Силка. Силк, бросив гитару, переквалифицировался в продюсеры, а материал, написанный им вместе с Хансеном, еще много лет использовался как HELLOWEEN, так и будущей группой Кая GAMMA RAY. Большинство же риффов, соло и даже целых песен Хансена/Силка пролежали "на полке" почти полтора десятка лет, пока старые друзья не собрали группу IRON SAVIOR. В 1984 году HELLOWEEN подписали контракт с компанией Noise Records, которая вначале включила три композиции группы на свой сборник "Death Metal", а год спустя выпустила дебютный миньон квартета из Гамбурга с пятью композициями. Для закрепления успеха Noise в том же году отправляет своих подопечных в турне разогревать GRAVE DIGGER и подогревать интерес публики к предстоящему выходу первой долгоиграющей пластинки HELLOWEEN.

Расчет оказался верным: альбом "Walls Of Jericho" - отличная смесь из METALLICA и IRON MAIDEN - что называется, разорвался бомбой на металлической сцене Германии, появился в нужном месте и в нужное время. Один только факт, что дебют молодой группы получил титул альбома месяца в ведущем немецком издании "Metal Hammer" уже говорит сам за себя. Кстати, завершающая альбом композиция "How Many Tears?" до сих пор звучит на концертах группы, хотя HELLOWEEN в последнее время не очень-то жалуют свой ранний материал. Весной 86-го HELLOWEEN отправляются в турне по Европе вместе с уже знакомыми GRAVE DIGGER и швейцарским трио CELTIC FROST, после завершения которого группа начинает поиски нового вокалиста - Кай Хансен не выдержал двойной нагрузки на концертах и решил сосредоточиться только на гитаре, да и для предполагаемого развития стиля группы голос ее лидера был не совсем подходящим.