Чтобы утешить разочарованных фанатов, на сентябрь был запланирован ещё один концерт, куда всех зрителей «смытого» концерта 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".

Вилле отнесся к успеху группы весьма равнодушно: "Для меня никакой разницы нет. Просто теперь мы выступаем на больших стадионах, больше людей знает слова наших песен и во время грустных треков в зале зажигается больше зажигалок: Вот и все".

Однако не все участники коллектива философски воспринимали славу. Страдавший от неуверенности в себе Золтан никак не мог отделаться от мысли, что недостаточно хорош и подводит остальных. "Я так устал, — жаловался он в интервью 2001 года. — Меня страшно утомляет шумиха вокруг нас".

Золтан обсудил свои проблемы с товарищами по группе, своим отцом и друзьями, но все же принял решение покинуть HIM: "Мы всегда очень хорошо друг друга понимали и до сих пор дружим. Они поддержали мое решение". Отыграв оставшиеся 5 концертов в Португалии, Золтан сделал свой прощальный выход в составе HIM на уже ставшем традицией новогоднем концерте. Золтан признал, что ему жалко покидать коллектив: "Это грустно, ведь мы с ребятами — лучшие друзья, но что сделано, то сделано".

Золтан рассчитал свой уход так, чтобы это принесло минимум хлопот его товарищам. На январь было запланировано всего лишь несколько выступлений и работа над альбомом. Вилле вполне мог справиться с задачей и без нового клавишника.

Чтобы подстраховать Вилле и компанию, для концертных выступлений был призван игравший в составе группы пять лет назад Бертон. Музыкант только что закончил турне со своей группой «Torpedo», но, поскольку с HIM его связывала многолетняя дружба, с радостью согласился помочь старым товарищам: "Было здорово наблюдать за их успехом через газеты. Я рад, что они добились популярности!"

Бертон дебютировал во второй раз в составе HIM на сцене клуба «Semifinal» 12 января 2001 года. Выступление было организовано только затем, чтобы дать клавишнику возможность поиграть перед дружелюбной аудиторией до предстоящих концертов в Швеции, Норвегии и Дании. Выступление прошло удачно, Бертон гармонично влился в коллектив и уже к концу января получил предложение вступить в группу на постоянной основе.

После работы над материалом для нового альбома ни группа, ни звукозаписывающая компания не были вполне довольны результатом. Большинство треков было записано с помощью финского звукоинженера Тимо Тапани Оскала. Сведением песен занялся продюсер Кевин Ширли, известный своей работой с «Aerosmith» и "Iron Maiden". "Мы вдохновлялись тяжелой музыкой, но наша звукозаписывающая компания не вполне поняла наши стремления. Альбом им не понравился, — рассказал Вилле. — Дело закончилось скандалом, мы даже пытались показать материал другим компаниям. Наш клавишник покинул группу незадолго до этого, поэтому в большинстве песен я исполнил партии синтезатора, Бертон тоже помог. Но они просто уперлись. Это было очень неприятно. В итоге на работу над альбомом у нас ушло одиннадцать месяцев".

В довершение творческих разногласий звукозаписывающая компания навязала группе множество звукоинженеров, которые пытались предложить музыкантам новые варианты сведения песен и даже пробовали оспорить состав альбома. "В конце концов у нас оказалось более тридцати песен, каждая в нескольких вариантах, и ещё пара ремиксов. Это было колоссальной потерей времени, принимая во внимание, что нам всего-то нужна была дюжина треков!"

Пока Вилле Вало работал на студии со звукоинженерами, остальные члены группы воспользовались паузой в напряженном графике и отправились путешествовать. Гас поехал в Нью-Йорк, а Миге и Линде полетели на Ямайку. Когда альбом был отправлен в Америку для внесения Кевином Ширли и Джоном Фрайером последних штрихов, музыканты HIM собрались в Хельсинки для работы над новым проектом, получившим название "Daniel Lioneye". Вскоре был записан первый альбом "The King Of Rock'n'Roll".

Линде занял место вокалиста, Вилле играл на барабанах. "Все началось с простого дуракаваляния на репетиции, потом я, Вилле и Миге поняли, что из нас получится неплохое трио. Мы собирались на репетиции пару раз в год, но в тот момент были готовы приступить к работе в студии". Музыканты придумали себе псевдонимы. Так Линде превратился в Дэниела Лайоная ("Это забавное растафарианское имя напоминало о временах, когда мы собирались на репетиции и курили дурь"), Миге — в Злого Миге Амура, а Вало — в Ракохаммаса. Группа поддержки под названием «Rollers» сложилась из ближайшего окружения HIM, осветителя Илкки Куусимяки (Ике) и продюсера Хиили Хилилесмаа (также известного как Доктор Скрепер), которые обеспечили бэк-вокал, клавишные и звуковые эффекты.

Альбом был выпущен «BMG» под лейблом "Oskon Records" в сентябре 2001 года. Девять треков звучали куда тяжелее обычной музыки HIM, но в то же время гораздо веселее и позитивнее. Вот пример типичного диска "Daniel Lioneye": "I'm gonna give you what you need/ I'm gonna make your ears bleed"("Я дам тебе то, что тебе нужно, я заставлю твои уши кровоточить"). Вокал Линде и барабанные соло Вилле напоминали музыку Элвиса Пресли. В интервью на одном из фан-сайтов Гас отозвался о способностях Вилле как барабанщика следующим образом: "Он неплох, у него получаются довольно вкусные партии, только вот стучал бы он немного посильнее!" Именно этот альбом привлек внимание к группе легендарного скейтбордиста и участника шоу «Чудаки» Бэма Марджеры. Он даже избрал один из треков джинглом своего нового шоу на MTV "Viva La Bam".