Золтан обсудил свои проблемы с товарищами по группе, своим отцом и друзьями, но все же принял решение покинуть HIM: "Мы всегда очень хорошо друг друга понимали и до сих пор дружим. Они поддержали мое решение". Отыграв оставшиеся 5 концертов в Португалии, Золтан сделал свой прощальный выход в составе HIM на уже ставшем традицией новогоднем концерте. Золтан признал, что ему жалко покидать коллектив: "Это грустно, ведь мы с ребятами — лучшие друзья, но что сделано, то сделано".
Золтан рассчитал свой уход так, чтобы это принесло минимум хлопот его товарищам. На январь было запланировано всего лишь несколько выступлений и работа над альбомом. Вилле вполне мог справиться с задачей и без нового клавишника.
Чтобы подстраховать Вилле и компанию, для концертных выступлений был призван игравший в составе группы пять лет назад Бертон. Музыкант только что закончил турне со своей группой «Torpedo», но, поскольку с HIM его связывала многолетняя дружба, с радостью согласился помочь старым товарищам: "Было здорово наблюдать за их успехом через газеты. Я рад, что они добились популярности!"
Бертон дебютировал во второй раз в составе HIM на сцене клуба «Semifinal» 12 января 2001 года. Выступление было организовано только затем, чтобы дать клавишнику возможность поиграть перед дружелюбной аудиторией до предстоящих концертов в Швеции, Норвегии и Дании. Выступление прошло удачно, Бертон гармонично влился в коллектив и уже к концу января получил предложение вступить в группу на постоянной основе.
Обычно во всем обвиняют меня, поскольку именно на мне лежит бремя принятия решений.
После работы над материалом для нового альбома ни группа, ни звукозаписывающая компания не были вполне довольны результатом. Большинство треков было записано с помощью финского звукоинженера Тимо Тапани Оскала. Сведением песен занялся продюсер Кевин Ширли, известный своей работой с «Aerosmith» и "Iron Maiden". "Мы вдохновлялись тяжелой музыкой, но наша звукозаписывающая компания не вполне поняла наши стремления. Альбом им не понравился, — рассказал Вилле. — Дело закончилось скандалом, мы даже пытались показать материал другим компаниям. Наш клавишник покинул группу незадолго до этого, поэтому в большинстве песен я исполнил партии синтезатора, Бертон тоже помог. Но они просто уперлись. Это было очень неприятно. В итоге на работу над альбомом у нас ушло одиннадцать месяцев".
Нам было необходимо сделать что-нибудь совершенно другое. Так и появился "Daniel Lioneye".
В довершение творческих разногласий звукозаписывающая компания навязала группе множество звукоинженеров, которые пытались предложить музыкантам новые варианты сведения песен и даже пробовали оспорить состав альбома. "В конце концов у нас оказалось более тридцати песен, каждая в нескольких вариантах, и ещё пара ремиксов. Это было колоссальной потерей времени, принимая во внимание, что нам всего-то нужна была дюжина треков!"
Пока Вилле Вало работал на студии со звукоинженерами, остальные члены группы воспользовались паузой в напряженном графике и отправились путешествовать. Гас поехал в Нью-Йорк, а Миге и Линде полетели на Ямайку. Когда альбом был отправлен в Америку для внесения Кевином Ширли и Джоном Фрайером последних штрихов, музыканты HIM собрались в Хельсинки для работы над новым проектом, получившим название "Daniel Lioneye". Вскоре был записан первый альбом "The King Of Rock'n'Roll".
Линде занял место вокалиста, Вилле играл на барабанах. "Все началось с простого дуракаваляния на репетиции, потом я, Вилле и Миге поняли, что из нас получится неплохое трио. Мы собирались на репетиции пару раз в год, но в тот момент были готовы приступить к работе в студии". Музыканты придумали себе псевдонимы. Так Линде превратился в Дэниела Лайоная ("Это забавное растафарианское имя напоминало о временах, когда мы собирались на репетиции и курили дурь"), Миге — в Злого Миге Амура, а Вало — в Ракохаммаса. Группа поддержки под названием «Rollers» сложилась из ближайшего окружения HIM, осветителя Илкки Куусимяки (Ике) и продюсера Хиили Хилилесмаа (также известного как Доктор Скрепер), которые обеспечили бэк-вокал, клавишные и звуковые эффекты.