После турне по Финляндии и нескольких выступлений в Англии и Шотландии ребята приступили к работе над четвертым диском. Они тщательно распланировали время, чтобы избежать изнурительного опыта предыдущего года. Летом 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» для работы над новым альбомом. На этот процесс у них ушло больше трех месяцев.
