Чтобы утешить разочарованных фанатов, на сентябрь был запланирован ещё один концерт, куда всех зрителей «смытого» концерта HIM пустили бесплатно.
Несмотря на напряженный гастрольный график и хорошие продажи сингла, музыканты начали задумываться о следующем альбоме. Взяв небольшой отпуск в августе 2000 года, ребята собрались на студии «Petrax» неподалеку от Лахти и записали демоматериал 14-и треков. Альбом под названием "Ozymandius Dargunum" обещал отличаться от предыдущих. "Думаю, это будет что-то мелодичное, в стиле семидесятых, немного похожее на "Led Zeppelin", — поделился с прессой Вилле. — Наш первый альбом был в стиле 90-х, второй — чистые 80-е, так что это у нас что-то вроде традиции, идти назад во времени декаду за декадой".
Однако жесткое расписание не позволило музыкантам вплотную подойти к работе над альбомом, поэтому запись и репетиции были запланированы на грядущий год. Чтобы подпитать интерес публики к финским рокерам, компания «BMG» выпустила четвертый сингл со второго альбома, "Gone With The Sin". Вышедший 23 октября 2000 года синг был оформлен психоделическими фотографиями группы работы Билла Юкича, призванного мастера, сотрудничавшего с Мэрилином Мэнсоном, «Metallica» и «Hole», а также с r'n'b-проектами. Впервые за всю историю группы песня "Gone With The Sin" возглавила финский чарт и даже добралась до 19-ой позиции в Германии.
В сингл вошла версия "Gone With The Sin", записанная с симфоническим оркестром Отто Доннера, названного критиками "Майлсом Дэвисом полярного круга".
Сингл "Wicked Game" поступил в продажу в Голландии и Тайване, были запланированы концерты в Англии, Греции, Испании, Франции, Италии, Словении, Голландии, Польше, Бельгии, Латвии и Эстонии. Осенью HIM были удостоены нескольких наград. Финская радиостанция «Radiomafia», заслугой которой является знакомство Вилле Вало и Отто Доннера, провела опрос, в результате которого Вилле достался титул самого стильного поп-артиста. В Германии, где "Razorblade Romance" как раз достиг платинового статуса, телеканал «Viva» наградил группу HIM как авторов самого популярного музыкального клипа прошедшего года. Телеканал «ZDR» назвал участников группы "самыми желанными музыкантами года". Менеджер Сеппо Вестеринен был удостоен звания самого успешного менеджера года в Финляндии. На родине популярность группы достигла такого уровня, что их песни даже перепел популярный комический фолк-ансамбль «Elakelaiset» ("Пенсионеры"), который раньше пародировал "Iron Maiden", «Nirvana» и "Bon Jovi".
