В декабре 1995-го состоялось дебютное выступление группы в хельсинкском клубе «Teatro». "Там работал мой брат, поэтому нам даже не пришлось ни с кем договариваться. Мы просто пришли и сыграли на разогреве у известного финского исполнителя Кауко Ройки", — поясняет Миге. Выступление прошло из рук вон плохо. Публика, ожидавшая увидеть на сцене своего любимца, без восторга приняла появление "Его Инфернального Величества", к тому же, как оказалось, Миге был не слишком силен в вопросах электрики, и вся система громкоговорителей клуба оказалась в нерабочем состоянии. "Случилось именно то, что люди понимают под выражением "полная жопа"", — сокрушается Миге.
В тот вечер Вилле впервые спел перед зрительской аудиторией. "Было такое чувство, что от ужаса я вот-вот обделаюсь прямо в штаны. Я всегда боялся петь, тем более на публике. Я стеснительный, поэтому и хотел быть басистом. До сих пор боюсь сцены, но теперь просто нет выбора, меня заставляют!
Однако со временем я нашел средство от смущения — пара банок пива. Раньше, когда я был басистом, можно было спрятаться в уголке сцены, а теперь я у всех на виду!"
Однако любой опыт приносит свои плоды, и уже через неделю ребята собрались в том же клубе, чтобы сыграть подборку песен американских дум-металлистов "Type O Negative". Основой звучания этой группы являются клавиши и синтетические эффекты Джоша Сильвера. Для создания похожего звука были необходимы клавиши. Решено было обратиться за помощью к старому другу Миге Янне Йохансену Пууртинену, более известному как Кинг Тут. В будущем, поработав с такими группами, как "Cosmos Tango", "Sun Urban Tribe" и «Torpedo», Янне воссоединился с HIM в 2001 году под именем Эмерсон Бертон.
Наученные горьким опытом, музыканты больше не пытались выступать перед поклонниками традиционной музыки, вместо этого они стали искать одобрения среди аудитории группы «Apocalyptica». Трио выпускников Академии Сибелиуса дебютировали на одной сцене с "His Infernal Majesty". В то время никто и предположить не мог, что обе команды ждут мировая слава многомиллионные тиражи альбомов. Пока «Apocalyptica» были лишь начинающим симфоническим трио, игравшим кавер-версии «Metallica». В 2004 году группы продолжили сотрудничество: Вилле Вало и вокалист «Rasmus» Лаури Юлонен записали вместе с «Apocalyptica» сингл «Bittersweet». Но в далеком 1996-м, когда слава лежала ещё впереди, музыканты дали совместный концерт в небольшом хельсинкском клубе. Ребята были приятно удивлены и воодушевлены восторженной реакцией публики. Однако звучание группы заставило Вилле задуматься о необходимости хорошего клавишника.
Вопрос встал особенно остро, когда музыканты HIM собрались в студии для записи очередной демопластинки. В числе песен был хит Криса Айзенка "Wicked Game", возглавивший вершины чартов по обе стороны Атлантики после успеха фильма Дэвида Линча "Дикие сердцем". Чтобы добавить песне желаемый эффект звука проливного дождя, Антто Эйнари Меласниеми приготовил специальные сэмплы. Антто нередко принимал участие в выстеплениях и студийных работах группы, пока в 1997 году не примкнул к HIM на постоянной основе.
Это была вторая демозапись "His Infernal Majesty". Помимо кавер-версии знаменитой песни Айзенка, в состав диска входили две оригинальные композиции: "Stigmata Diaboli", позже переработанная и включенная под названием "Sigillium Diaboli" в американское и немецкое издания альбома "Razorblade Romance", и "The Phantom Gate", слова которой послужили основой текста песни "Your Sweet 666", записанной в 1997-м.
Ошибки не совершают просто так, всегда есть причина. Поэтому каждый раз приходится совершать новые прекрасные ошибки.
Третье выступление "His Infernal Majesty" прошло все в том же клубе «Teatro» в апреле 1996 года. Программа состояла из каверов композиций шок-рокера Кинга Даймонда. Два месяца спустя ребята сыграли перед тысячной аудиторией, выступая на разогреве у группы «Jimsonweed». К тому времени четверка Вилле, Линде, Миге и Патка чувствовали себя достаточно уверенно, исполняя свои собственные треки наряду с кавер-версиями хитов "Type O Negative", «Kiss» и "W.A.S.P.". Именно после удачного выступления "His Infernal Majesty" перед большой аудиторией ребята решили приступить к записи первого студийного альбома.