Новый долгожданный сингл, “Dance D'Amour” вышел в свет в декабре 2001 года, что дало всем намек о возможном скором выходе нового студийного альбома. “Paris Kills” не заставил себя долго ждать и вышел вскоре после релиза “Dance D'Amour”, ставшего новым топ-сэллером и чарт-брэйкером. Ни у кого не оставалось сомнений в том, что новому детищу группы, “Paris Kills”, уготовано блестящее будущее. Так и произошло: альбом спродюссированный Johnny Lee Michaels, ставшим полноправным 6-м участником The 69 Eyes, был и остается шедевром melanGothik рока и по сей день. Альбом, под музыку которого можно танцевать всю ночь напролет до самого рассвета, являет собой хитросплетения “фирменного” гитарного саунда The 69 Eyes, клавишных пассажей а-ля 80-е, меланхоличных, темных и очень красивых мелодий, прекрасно сочетающихся с незабываемым, завораживающим низким готическим вокалом блестящего и неподражаемого Jyrki. Релиз этого альбома стал шикарным подарком The 69 Eyes всем своим поклонникам в ответ за поддержку, которую группа ощущала на себе повсеместно. Стоит заметить, что “Paris Kills” был записан сразу после завершения группой своего последнего турне, во время которого музыканты отыграли перед 20-тысячной армией своих поклонников! Вдохновленные и воодушевленные такой поддержкой, музыканты просто излили свою благодарность посредством 10-ти красивейших, ярких и стильных goth/melancholic rock хитов, вошедших в альбом “Paris Kills”. В результате – ошеломляющий успех, этот релиз вознес группу к вершинам музыкального Олимпа! Альбом оказался лидером финских чартов, в первую же неделю занял 35 место Германии. Почти сразу после выхода альбома команда отправляется многочисленные туры, следующие один за другим, выступают вместе с Paradise Lost, собирают многочисленные аудитории в клубах и на площадках Германии, Австрии, Швейцарии, Италии. Знаменитое выступление The 69 Eyes в родном клубе “Tavastia” (Хельсинки) было отснято и затем легло в основу DVD “Helsinki Vampires”. А 7 июня 2004 года вышел в свет новейший сингл "Lost Boys", песни с которого группа впервые представит в Москве.