Наученные горьким опытом, музыканты больше не пытались выступать перед поклонниками традиционной музыки, вместо этого они стали искать одобрения среди аудитории группы «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-м.

Ошибки не совершают просто так, всегда есть причина. Поэтому каждый раз приходится совершать новые прекрасные ошибки.