Вилле считает это турне логичным шагом на пути к глобальной известности. "Последние пять лет я шутил, что репетирую в Европе перед настоящей славой в Америке: Что ж, мы готовы. Мир велик, и я счастлив, что маленькими шажками мы покорили уже большую его часть, — поделился Вало с корреспондентом "Modern Fix" Эрин Бродли. — Хотя, конечно, если мы не станем первой группой, давшей концерт на Луне, или если мне так и не доведется полежать в одной барокамере с Майклом Джексоном и Мадонной, я буду страшно разочарован!"
Турне по Америке обернулось настоящим успехом. Билеты на все концерты были распроданы задолго до намеченных дат, а цена на черном рынке порой доходила до 200 долларов и выше. "Большинство ребят знало наизусть наши песни, даже те, что ещё не были выпущены в Америке, — с гордостью рассказал Виле Вало. — Для меня это стало очень приятным сюрпризом. Я-то боялся, что в США нам придется в своем роде путешествовать во времени и начать все сначала!"
По возвращении из Америки музыканты взяли двухнедельный отпуск, после которого отправились в летний тур по музыкальным фестивалям Европы. После короткого посещения уже прочно завоеванных Греции и Италии HIM вернулись в северную часть Европы с выступлением на фестивале «Donnington» 6 июня, где они были объявлены хедлайнерами второй сцены. Однако, к большому недовольству музыкантов, их время на сцене было ограничено всего шестью песнями. "Мы чуть было не отказались выступать вовсе, — вспоминает солист. — Но потом подумали обо всех тех людях, что приехали на фестиваль только ради нас. В конце концов, это не их вина, что у «Slayer» проблемы с техникой!"
На следующий день HIM выступили на второй ежегодной церемонии вручения музыкальных наград "Metal Hammer", где Вилле получил статуэтку Золотого Бога и звание лучшей рок-звезды года. И этот высокий титул он вполне оправдал, до самого утра вместе с Гасом отрываясь на вечеринке.
После появления на музыкальных фестивалях в Италии, Швеции, Финляндии, Греции и Швейцарии HIM решили отдохнуть пару недель перед напряженным туром по Великобритании, намеченным на октябрь 2004 года. Однако творческая энергия Вилле Вало не знала покоя и отдыха.
В передышках между гастролями он умудрился записать дуэт с солистом «Rasmus» Лаури Юлоненом для песни «Apocalyptica» "Bittersweet" и поработать со старыми товарищами «Skreppers», "69 Eyes" и "Torpedo".
В сентябре группа подписала контракт на четыре альбома с американской звукозаписывающей компанией «Sire». Пакет прав предусматривал и выпуск альбомов за пределами Америки, исключением стала лишь Финляндия, где диски все так же планировалось выпускать на собственном лейбле группы "Heartogram".
Покинув «BMG», музыканты рассчитывали на предложение компании «Sony», но в борьбе за контракт победу одержала звукозаписывающая компания «Sire», сделавшая себе имя в 1970-1980-х и долгое время опекавшая таких мастеров, как Мадонна, «Ramones» и "The Cure". Компания, входящая в концерн «Warner», произвела хорошее впечатление на менеджера группы Сеппо. "Их агенты посетили все выступления группы и сумели привлечь к ним внимание прессы. В Нью-Йорке на пресс-конференции были абсолютно все — от "High Times" до "New York Times". Хотя, прослышав о переходе прав, компания «Universal» выпустила "Deep Shadows And Brilliant Highlights" на рынок 28 сентября без всякой промоподдержки, альбом, даже поданный слушателю в «холодном» виде, вошел в 200 лучших дисков по продажам в Штатах".
Чтобы укрепить свой успех в Америке, группа наметила на конец ноября, сразу после британских гастролей, ещё один тур по США. Через день после аншлага в лондонском "Hammersmith Apollo" ребята уже играли в массачусетском клубе "The Worcester". Так начался двухнедельный клубный тур по Америке. На разогреве у HIM выступали металлисты "Monster Magnet" и сольный проект бывшей басистки «Hole» и "Smashing Pumkins" Мелиссы Ауф дер Мор. "Секрет успеха в том, чтобы постоянно напоминать о себе, — пояснил в интервью одной из финских газет Сеппо. — На весну у ребят запланирована запись нового альбома, а потом они опять едут в Америку. На этот раз турне будет уже гораздо большего масштаба".
Иисусу Христу и Александру Македонскому было за тридцать, когда они стали великими, так что мне не о чем волноваться.
Однако турне пришлось прервать: впоследствии тяжелого ларингита у Вилле пропал голос. Оставшиеся 2 концерта в Сан-Франциско и Лос-Анджелесе было решено перенести на февраль будущего года. На Вилле начала сказываться жизнь в дороге: "В этом весь смысл рока — нести музыку людям, ведь сами они к тебе за музыкой вряд ли придут. Такова гастрольная жизнь: иногда все просто прекрасно, но случаются и черные дни".