На следующий день 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" Мелиссы Ауф дер Мор. "Секрет успеха в том, чтобы постоянно напоминать о себе, — пояснил в интервью одной из финских газет Сеппо. — На весну у ребят запланирована запись нового альбома, а потом они опять едут в Америку. На этот раз турне будет уже гораздо большего масштаба".
