Однако, несмотря на инцидент с директором, поездке в Амстердам все же суждено было состояться. Вилле, Линде и Эрки заработали нужную сумму, торгуя пончиками. Участники группы «Aurora» гастролировали в Амстердаме в течение десяти дней, попутно посетив Швецию, Данию и Германию. Первое выступление состоялось в городе Утрехт. Вилле вспоминает, что в тот вечер они жутко напились и "слабали какой-то гребаный джаз".
Чаще принимайте душ и носите чистое белье. В нужный момент это может впечатлить женщину.
(Вилле Вало).
Если не считать семейного отпуска в Таиланде, Голландия стала первым иностранным вояжем Вало. Влекомый соблазном, он посетил одну из легендарных кофеен Амстердама и от души накурился.
В то самое время, когда Вилле с друзьями продавали пончики и баловались наркотиками и алкоголем, Миге отправился в Америку. "Я провел целое лето в музыкальном колледже Беркли в Бостоне. За каких-то три месяца я узнал больше, чем за годы учебы в Финляндии.
В то время я был немного психически нестабилен, но это не помешало мне набраться опыта и потрясающих впечатлений". Дома, в Финляндии, Миге играл сразу в нескольких группах: "Spirit Sauna", "The Motherfuckers" и команды с изысканным названием "Bullshit Ass". По возвращении бас-гитарист пересекся с Вилле Вало, и рокеры создали новую группу. Названием была выбрана эпатирующая, но гламурная фраза "His Infernal Majesty" — "Его Инфернальное Величество".
Если за что-то берешься, сделай это от начала до конца.
(Вилле Вало).
В 1991 году своим первым составом HIM отыграли всего лишь один концерт: в новогоднюю ночь в хельсинкском клубе «Semifinal». К сожалению, публика была не готова принять неформальный подход молодых музыкантов. На сцене Вилле исполнял партии соло-гитары на шестиструнном басу, Миге играл на бас-гитаре. К дуэту присоединился Юппи, барабанщик, впоследствии примкнувший к металлистам "Reveremd Bizarre".
Позднее Юппи на посту барабанщика сменил Юха Тарвонен. В таком составе музыканты и записали свою первую песню "Xiqa Xiqa Besa Besa", назвавшись «Kafferi». На основе этой записи была создана песня «Borellus», название которой было навеяно «Некрономиконом», книгой, написанной известным мистиком и фантастом Г.П.Лавкрафтом по своему рассказу 1924 года "Собака".
В 1992 года "His Infernal Majesty" снова собрались в студии, чтобы сделать очередную демозапись — семть треков, объединенных названием "Witches and other night fears". Заголовок был позаимствован у поэта 19 в. Чарлза Лэма. Строчки из Лэма были использованы Лавкрафтом в качестве эпиграфа к рассказу "Ужас Данвича", написанному в 1929 году. Эта демозапись не получила широкого распространения, единственная её сохранившаяся копия находится в частной коллекции Вилле Вало.
