В декабре 1995-го состоялось дебютное выступление группы в хельсинкском клубе «Teatro». "Там работал мой брат, поэтому нам даже не пришлось ни с кем договариваться. Мы просто пришли и сыграли на разогреве у известного финского исполнителя Кауко Ройки", — поясняет Миге. Выступление прошло из рук вон плохо. Публика, ожидавшая увидеть на сцене своего любимца, без восторга приняла появление "Его Инфернального Величества", к тому же, как оказалось, Миге был не слишком силен в вопросах электрики, и вся система громкоговорителей клуба оказалась в нерабочем состоянии. "Случилось именно то, что люди понимают под выражением "полная жопа"", — сокрушается Миге.

В тот вечер Вилле впервые спел перед зрительской аудиторией. "Было такое чувство, что от ужаса я вот-вот обделаюсь прямо в штаны. Я всегда боялся петь, тем более на публике. Я стеснительный, поэтому и хотел быть басистом. До сих пор боюсь сцены, но теперь просто нет выбора, меня заставляют!

Однако со временем я нашел средство от смущения — пара банок пива. Раньше, когда я был басистом, можно было спрятаться в уголке сцены, а теперь я у всех на виду!"

Однако любой опыт приносит свои плоды, и уже через неделю ребята собрались в том же клубе, чтобы сыграть подборку песен американских дум-металлистов "Type O Negative". Основой звучания этой группы являются клавиши и синтетические эффекты Джоша Сильвера. Для создания похожего звука были необходимы клавиши. Решено было обратиться за помощью к старому другу Миге Янне Йохансену Пууртинену, более известному как Кинг Тут. В будущем, поработав с такими группами, как "Cosmos Tango", "Sun Urban Tribe" и «Torpedo», Янне воссоединился с HIM в 2001 году под именем Эмерсон Бертон.