В дополнение к успеху в Германии и новому выгодному приобретению HIM в лице Гаса 4 апреля 1999 года в Гамбурге Вилле впервые почувствовал вкус настоящей славы. "Сидел он себе в баре, потягивая пивко, — вспоминает Гас, — как вдруг неизвестно откуда появляется молоденькая полька с ножницами. Она бросается к нему, отстригает прядь волос и начинает истерически хохотать".
Несмотря на эксцентричное поведение немецких фанатов, музыканты вернулись в Германию в мае того же года для выступления на трех крупных оупэн-эйрах. Сначала это был фестиваль "Rock am Ring" в Нюрнберге, потом "Rock im Park" и фестиваль "Wave Gothic" в Лейпциге. Летом 1999 года HIM приняли участие ещё в нескольких музыкальных фестивалях в Германии, Австрии, Швейцарии и Финляндии. Но к сентябрю они вплотную приступили к записи нового альбома.
Однажды, когда мне было лет 10, я украл шоколадку. Я был примерным мальчиком и сделал это только потому, что хотел узнать, каково это — быть плохим.
(Гас Липстик).
За три месяца до этого Вилле познакомился с известным британским продюсером Джоном Фрайером, прославившимся работой с такими гигантами жанра, как "Nine Inch Nails", "White Zombie" и "Fear Factory". Фрайер пригласил музыкантов записать несколько песен на студии «Rockfield» в Уэльсе. Несмотря на опасения Вилле, что сотрудничество с профессионалом будет стоить группе всей её самобытности, ребята все-таки решились записать три песни. "Мы боялись, что Джон просто тупо скажет нам, как играть нашу собственную музыку; это было бы просто нечестно. Но все оказалось совсем не так", — поясняет Вало. В действительности музыканты пришли в полный восторг от самого Джона и его работы. Поэтому в сентябре 1999 года они вернулись в студию для записи своего второго альбома.
Во время записи альбома с Вилле связались сотрудники «BMG» и поинтересовались, слышал ли он о грядущем релизе киноадаптации романа Даниэля Ф. Галуйе "Тринадцатый этаж". Группе предлагалось включить одну из своих песен в саундтрек к картине. "Вначале я воспринял эту идею скептически, — рассказал Вало, — но, когда посмотрел отснятый материал и навел справки, тут же согласился".
Однако HIM работали над альбомом, и у них не было свободного времени для создания эксклюзивного трека, поэтому решено было отправить «BMG» "Join Me In Death", одну из трех песен, записанных на студии в Уэльсе летом 1999-го. Создатели фильма с радостью включили песню в саундтрек в качестве финального номера.
