Спустя всего лишь два дня после выхода альбома его статус достиг золотого в Финляндии и Германии. Диск занял первое место в австрийском хит-параде, второе место в швейцарском и вошел в топ-50 в Италии и Швеции. Альбом устроил маленькую сенсацию даже в Америке: попал в число 200-т лучших альбомов по версии «Billboard». Но, несмотря на растущую популярность, Вилле Вало больше рассчитывал на уже существующих фанатов группы. "Успех в чартах для меня ничего не значит, — пояснил он. — Для меня важно, чтобы люди любили нас и приходили на наши концерты. Одно дело заказать песню на радио, и другое — пойти на концерт".

Пресса устроила вокруг музыкантов настоящий ажиотаж. Вилле Вало пригласили сняться для музыкального календаря, который выпускается в Финляндии с целью сбора средств на благотворительность. "В журнале «Bravo» меня назвали богом секса из Швеции! — жалуется солист. — Хорошо, что у нас есть чувство юмора и мы не воспринимаем всю эту суету всерьез!" Благодаря проверенным временем отношениям между участниками коллектива такое внимание к персоне Вало не вызвало раздражения остальных. "Большинство людей всегда интересует только солист, а в нашем случае — и автор песен, — подтвердил Миге. — Если бы меня это бесило, я бы давно бросил группу!"

Сексапильность Вилле помогла группе покорить большинство европейских стран, и пришла пора отправляться в тур. HIM выступили более чем в 20-и странах Европы в течение трех месяцев. Это было самое крупное за всю историю финской музыки турне. На некоторых площадках ребятам приходилось выступать перед аудиторией в десять тысяч человек. Хотя Вало и признавал, что "живые выступления не всегда даются легко", ему пришлось смириться с суровыми реалиями кочевой жизни. "Когда все идет хорошо, это круто, но когда что-нибудь не так, гастроли превращаются в кошмар. Хуже всего, если кто-то заболевает. Когда в гастрольном автобусе болен кто-то один, в результате все заканчивается поголовным поносом или гриппом".

В октябре 2001 года, в перерыве между турне по Швеции и Швейцарии, на всей территории Европы был выпущен сингл "In Joy And Sorrow". Диск вошел в двадцатку лучших в Германии, Греции и Португалии. Вскоре на песню был выпущен видеоклип, снятый режиссером Джоном Хиллкоутом, ранее работавшим с ребятами над промороликом "Join Me In Death". На сей раз Хиллкоут окружил двигающихся с кошачьей грацией музыкантов приглушенным светом в тонах сепии, создав визуальную поэтому о потерянной любви. В перерывах между съемками музыканты давали интервью многочисленным журналистам, что повлияло на их физическое состояние. К концу турне ребята просто падали с ног от усталости и перенапряжения.

Последний концерт в рамках турне в поддержку альбома "Deep Shadows: " прошел 16 декабря 2001 года во дворце спорта «Юбилейный» в Санкт-Петербурге. Отыграв традиционный новогодний концерт в клубе «Tavastia», музыканты взяли заслуженный отпуск. "После гастролей мы устали как собаки, — поделился Вилле. — Мы вдруг поняли, что у нас уже очень давно не было настоящего отпуска. И все из-за меня, потому что я фанат и трудоголик. Я был на грани того, чтобы просто уйти, хлопнув дверью. Слишком большое количество работы превращает Вилле в занудного мальчика!"

Конечно, никто всерьез не говорил о распаде группы, просто давала о себе знать многолетняя усталость. Музыканты решили взять отпуск на три месяца. Весной 2002 года Вало объяснил журналистам, что "отпуск помог во многом разобраться и теперь HIM готовы к новому раунду".

2002-ой стал для группы годом непростых испытаний и большого успеха. Пока товарищи по группе в течение двух месяцев наслаждались заслуженным отпуском, Вилле заперся у себя в квартире и начал писать песни. Во время его затворничества в Германии, Финляндии и Греции был издан двойной сингл "Heartache every moment/Close to the flame". Диск был представлен в нескольких форматах, в том числе вместе с живой версией песни и двумя видеоклипами. Сингл достиг второй строчки в финском хит-параде и вошел в двадцатку лучших в Германии и Греции. Подобный успех уже третьего сингла подряд, считая "Deep Shadows: ", свидетельствовал о растущей популярности команды.

Успех был закреплен 25 февраля 2002 года с выходом альбома в Великобритании. Для лучшего продвижения диска в Соединенном Королевстве решено было сыграть два концерта в Лондоне до начала основной части тура. Билеты на оба выступления группы были распроданы в течение двух дней. HIM отыграли совместное выступление с легендами готики "The mission" в клубе «Astoria», а затем выступили в небольшом клубе «Barfly». Лондонская пресса отозвалась о группе с большим восторгом.

После турне по Финляндии и нескольких выступлений в Англии и Шотландии ребята приступили к работе над четвертым диском. Они тщательно распланировали время, чтобы избежать изнурительного опыта предыдущего года. Летом 2002 года HIM появились всего на нескольких фестивалях, самым запоминающимся из которых для них стал "Obscuro Festival" в Мексике, который состоялся 31 августа в огромном концертном зале "Salon 21" в Мехико.

После покорения Латинской Америки ребят будоражили мечты о популярности в США. Однако дело осложнилось тем, что, как выяснилось, в Америке уже существовала группа под названием HIM и это имя было защищено копирайтом. Группа-тезка из Чикаго, основанная мультиинструменталистом Дагом Шариным, не спешила соглашаться на предложение о смене названия.

"Мы не сдадимся каким-то мрачным финским чернокнижникам, — заявил Даг корреспонденту "The wire" Майку Барнсу. — Они играют второсортный готический металл, и названия песен у них соответствующие, все про смерть, любовь и сатану. А группа и вовсе называется "Его Инфернальное Величество". Нет уж, мы первые себя так назвали и ни с какими готами делить свое имя не станем!"

Компания "Universal Records", которая взяла на себя продвижение HIM в штатах, сделала музыкантам серьезное предложение по выпуску альбома "Razorblade Romance", однако вопрос с названием группы все ещё оставался нерешенным. После долгих раздумий в свет вышел промодиск "Join Me", а группа для американской аудитории была переименована в «HER». "Razorblade Romance" поступил на прилавки американских магазинов несколькими неделями позже. Диск был выпущен на лейбле "Jimmy Franks Recording Company", принадлежавшем солисту "Bloodhound Gang" Джимми Попу. Два других альбома группы, "Deep Shadows: " и "Greatest Lovesongs 666", вышли в свет в США на студии "Universal Records" в 2004 и 2005 году. К началу марта 2003 года менеджмент финских рокеров пришел к соглашению с американской группой, и ребятам вернули их оригинальное название. Американцы же стали называть себя "American HIM". "Мы решили вопрос мирным путем, — смеется Вилле. — Просто спросили у них, сколько они хотят за название, и дали им эту сумму!"

После серии летних фестивалей HIM выступили с единственным концертом в клубе «Tavastia». Это выступление стало сюрпризом для собравшихся в клубе, так как на афише значился никому не известный коллектив "Black Salem". Ребята решили таким образом поддержать панковскую гаражную группу своего старого знакомого Хиили Хиилесма "The Skreppers", выступавшую в тот вечер в качестве хедлайнера. С 16 сентября и до самого традиционного новогоднего выступления в «Tavastia» музыканты заперлись в студии звукозаписи «Finnvox» для работы над новым альбомом. На этот процесс у них ушло больше трех месяцев.