После этого разочарования музыкантов порадовала теплая обстановка концерта в родном им клубе «Tavastia» 7 ноября 1997 года и последующего выступления в живописном городке Кумхо на востоке Финляндии. Аншлаг в «Tavastia» особенно тронул Вилле: "Мы были бы рады, даже если бы набралось ползала, но там было буквально не протолкнуться! Для выступления финских групп это редкость!"

20 ноября 1997 года на прилавках музыкальных магазинов появился первый альбом HIM "Greatest Lovesongs. Vol. 666". Заглавной песней диска стала композиция "Your Sweet Six Six Six", которая, подобно "When Love And Death Embrace", сразу же знакомила слушателя со стилистикой творчества группы. Вилле Вало использовал число 666 как метафору, описывающую опасность, которую несет в себе любовь, и ни в коей мере не стремился добавить песне сатанинский мотив. "Мы не имеем ничего общего с дьяволом", — снова и снова яростно повторял в многочисленных интервью Вилле. Число зверя, вписанное в сердце, использованное в оформлении альбома, олицетворяет для музыкантов тонкую грань между обожанием и саморазрушением, свойственным страстной любви: "Разве только сатана приносит смерть? Любовь таит в себе сотни маленьких смертей, и число 666 идеально передает чувственную, болезненно-физическую сторону агонии влюбленности".

Что касается музыкальной стилистики, музыканты по-прежнему успешно сочетали несочетаемое. В песнях слышалось как влияние монстров рока вроде "Black Sabbath", так и игривость поп-музыки восьмидесятых. Вилле считает контрастность звучания основой оригинальности HIM: "Гармония рождается от соединения противоположностей, как инь и ян. К тому же у нас гораздо больше общего с Крисом Айзенком, чем с какими-нибудь тестостероновыми металлистами". На практике его теория воплотилась в финальной части песни "Yout Sweet Six Six Six", когда Вилле шепчет последние слова куплета, и гитара заливается в бешеном соло.

Вошедшие в альбом доработанные версии "Wicked Game" и "The Heartless" отличались от ранних вариантов более глубоким и чистым звучанием. В альбом также вошла композиция "Our Diabolical Rapture", написанная Вало совместно с Линде и повествующая о всепоглощающей жестокости любви. Из-за чрезвычайно сложного ритмического рисунка во время живых выступлений исполнять её было довольно трудно.

Трек "All In Tears (Down In This Love)" представлял Вилле в роли демонического любовника, воспевающего "чувственное насилие". С точки зрения вокала песня исполнена как дуэт глубокого баритона и благородных высоких нот. "When Love And Death Embrace" полна меланхоличного сожаления, гармонично соединяющего её со следующим треком, "The Beginning Of The End". Сочетая в себе рок-пассажи в духе «Metallica» и нежную печаль обреченной любви, эта песня навсегда вошла в список самых популярных среди фанатов по всему миру номеров группы.

В ответ на комментарий об оригинальности звучания группы и повлиявших на музыкантов исполнителей Вилле поясняет: "У меня нет фаворитов, я могу наслаждаться любой музыкой. Главное, чтобы она была хорошей! В моей фонотеке есть и "Dimmu Borgi", и «Eurythmics». Может, поэтому мы и отличаемся от остальных групп:"

В одном из интервью Вилле Вало признался: "В той или иной степени все мои песни написаны о женщинах и о любви, ничто другое меня просто не вдохновляет". Своей любимой песней на первом альбоме музыкант называет трек "For You", грандиозный гимн неумирающей любви и тоске разбитого сердца.

Добавив несколько «пустых» треков, музыканты довели общее время звучания альбома до 66,06 минуты. "Мы добавили скрытую песню, чтоб было достаточно шестерок. Это просто такой черный юмор!" — смеется Вало.

По словам самого Вилле, альбом "Greatest Lovesongs 666" "не получил достаточного признания у финской и европейской прессы", однако это не помешало ему достичь четвертой строчки финского национального хит-парада. В преддверии грядущего гастрольного тура по стране музыкантам необходима была помощь профессионала по связям с общественностью. Так началось многолетнее сотрудничество HIM и Сеппо Вестернена. "Их первый альбом привлек внимание финской и европейской публики. Многие рекорд-компании поспешили предложить им контракт, ребятам нужен был профессиональный совет. Для начала мы решили не спешить и не заключать эксклюзивных сделок".

Отыграв 8 концертов по стране, музыканты вернулись в Хельсинки. В новогоднюю ночь HIM выступили в клубе «Lepakko» с короткой программой, состоявшей из лучших песен. Музыканты предложили Сеппо занять должность постоянного менеджера группы, и он с радостью согласился. Кроме восхищения талантом молодых музыкантов, он видел в них большой коммерческий потенциал.

1998-й стал для участников HIM годом, когда музыка из хобби превратилась в серьезную профессию. Начав с выступления 9 января в одном из крупнейших городов Финляндии Сиилинярви, в общей сложности в течение года группа сыграла более 80-и концертов. Первую половину года музыканты провели в дороге, давая один концерт за другим и покоряя сердца новых поклонников. 7 февраля HIM выступили в клубе "Road House" в поселке Хаменлинна в 50-и километрах от Тампере. Это выступление закрепило успех группы не только у подростковой аудитории, но и у рокеров старшего поколения.

В начале февраля руководство «BMG» приняло решение выпустить ещё один сингл с альбома "Greatest Lovesongs 666", "Your Sweet Six Six Six". Диск включал саму песню и два ремикса. Сингл имел огромный успех и спустя несколько недель после релиза достиг седьмого места национального хит-парада. Из-за небольшого тиража в настоящее время пластинка стала настоящим раритетом.

После трехнедельных каникул в феврале группа продолжила гастроли, выступив во множестве клубов по всей Финляндии. HIM часто выступали в Хельсинки, в основном в клубах «Tavastia» и «Lepakko». Летом 1997 года музыканты приняли участие в нескольких фестивалях, что было серьезным шагом вперед по сравнению с предыдущим годом. Выступив на ежегодном фестивале «Puistrock» в Хельсинки в конце мая, группа дебютировала на международной сцене, плечом к плечу с монстрами рока "Rage Against The Machine" и «Rammstein», на знаменитом фестивале «Hultsfred» в Швеции.

Практически ежедневно в газетах Финляндии появлялись заметки о группе, и едва ли не в каждой из них упоминалось невероятное сходство Вилле Вало с легендарным солистом "The Doors" Джимом Моррисоном. Сам Вилле относится к подобным статьям скептически. "Я лично не вижу сходства. Да, у меня темные кудрявые волосы, но на этом наша похожесть заканчивается".

Однако те, кто хотя бы раз видел Вилле на сцене, всегда слегка пританцовывающего и с бутылкой вина, не могли не заметить разительного сходства. На разных стадиях развития карьеры финского рокера его сравнивали с целым рядом культурных икон, от Сида Баррета до Фрэнка Синатры, но это не вызывает у Вилле большого раздражения: "Я не возражаю, когда меня сравнивают с легендами!"

Неизменная бутылка вина и курение сигарет одну за другой — не позерство; так Вилле борется со своей боязнью сцены. "Когда я был барабанщиком и басистом, у меня всегда было что-то в руках во время выступлений, но когда я впервые вышел на сцену в качестве вокалиста, я просто не знал, куда деть руки!" Вилле предпочитает вино пиву, потому что оно не вызывает отрыжки. Однако в последнее время он вообще избегает пить во время выступлений, поскольку это отрицательно сказывается на вокале.

Вскоре слава HIM вышла за границы родной Финляндии, и музыканты получили выгодное предложение от немецкого отделения звукозаписывающей компании «BMG». Гиганты шоу-бизнеса выпустили сингл "Wicked Game" и альбом "Greatest Lovesongs 666" в Европе. Сингл поступил в продажу 28 сентября, вскоре после этого было снято первое профессиональное видео группы. Режиссер Маркус Уолтер, ранее сотрудничавший с дуэтом "Zero 7" и английской инди-группой «Reef», принял решение сделать первый клип в декорациях ледяной пещеры и готических руин. Однако режиссер по ошибке посчитал HIM квартетом, поэтому пятый член группы, Антто, появляется в клипе всего лишь на несколько секунд в самом конце в костюме снеговика.