Третье выступление "His Infernal Majesty" прошло все в том же клубе «Teatro» в апреле 1996 года. Программа состояла из каверов композиций шок-рокера Кинга Даймонда. Два месяца спустя ребята сыграли перед тысячной аудиторией, выступая на разогреве у группы «Jimsonweed». К тому времени четверка Вилле, Линде, Миге и Патка чувствовали себя достаточно уверенно, исполняя свои собственные треки наряду с кавер-версиями хитов "Type O Negative", «Kiss» и "W.A.S.P.". Именно после удачного выступления "His Infernal Majesty" перед большой аудиторией ребята решили приступить к записи первого студийного альбома.

Осуществление затеи стало возможным благодаря одному из исполнительных продюсеров «BMG» в Финляндии, Аско Каллонену. Он наткнулся на демозапись "His Infernal Majesty" в стопке дисков, которые ежедневно приходили к нему в офис по почте. Продюсеру, в настоящий момент возглавляющему жюри финской версии шоу "Народный артист", понравилась кавер-версия "Wicked Game", он обратил внимание на глубокий тембр голоса Вилле Вало. Каллонен решил, что HIM идеально подходит для нового дочернего лейбла «BMG» "Terrier", поэтому он без промедления связался с музыкантами. "Неделю спустя ко мне в офис вошел странный, похожий на хиппи парень в нелепом меховом пальто, — рассказал продюсер корреспонденту журнала «Suosikki». — Он беспрерывно курил и на все мои вопросы отвечал либо "не знаю", либо "мне все равно".

Опытный продюсер и промоутер был немного шокирован нелюдимостью Вилле Вало, знакомство же с остальными членами "His Infernal Majesty" привело его в глубокое замешательство. "Басист ходил по улице в одних трусах, у кедов барабанщика отваливались подошвы, а гитарист вообще не проронил ни единого слова". Каллонен не был впечатлен индивидуальностью каждого из участников группы, однако "качественно новое сочетание романтики и саморазрушения", звучавшее в их песнях, было достаточным аргументом для заключения контракта на выпуск первого альбома.