Идея создания Nightwish родилась в июле 1996 года в полночь, когда Tuomas проводил ночь со своими друзьями возле костра. Первые три акустические песни (Nightwish, The Forever Moments и Etiäinen) были записаны между октябрём и ноябрём 1996 года. В то время в группе было 3 участника: Tuomas, Tarja и Emppu. 2006 год начался для Nightwish с хороших новостей: их сборник избранного «Highest Hopes» не только перешагнул отметку финской двойной платины в 60,000 проданных экземпляров, но также стал наиболее продаваемым альбомом в Финляндии 2005 года, будучи проданным более 65,000 раз. Пока безумие в СМИ медленно сходило на нет, участники группы нашли время вновь сосредоточиться на важных вещах. Туомас уже написал большинство новых песен, Эмппу записал некоторые новые мелодии с финской хард-рок бандой Brother Firetribe, Марко вернулся в стан Tarot, чтобы записать с нетерпением ожидаемый альбом «Crows Fly Back», а Юкка посвятил себя собственным деловым проектам. В марте Nightwish привезли домой два приза с церемонии Emma Gaala. Группа удостоилась наград в номинациях Emma как «Лучший исполнитель Финляндии 2005» и «Наиболее продаваемый альбом 2005». В том же месяце группа официально начала искать новую вокалистку, объявив открыто на своём вебсайте о прослушивании кандидаток. В апреле Muuvi, премия за лучшие музыкальные видеоклипы Финляндии, принесла Nightwish ещё более радостные новости. Жюри присудили группе серебро за клип «Sleeping Sun», снятый в 2005. Видео также заняло второе место в общественном голосовании. В мае наконец состоялись два долгожданных релиза. Книга о Nightwish, написанная Mape Ollila, была издана в Финляндии. Вскоре после этого вышел второй полнометражный live-DVD Nightwish «End Of An Era», который получил золотой статус в Финляндии спустя лишь день после выпуска. Он после также стал золотым в Германии и во Франции. В следующие недели группа вернулась в свой летний лагерь, чтобы порепетировать новые песни и хорошо провести лето. В то время СМИ были заняты непрекращающимися спекуляциями по поводу имени новой вокалистки. В сентябре Nightwish вернулись в студию, чтобы начать записывать следующий альбом. Прослушивания на должность новой ведущей вокалистки завершились в середине января. В целом, группа получила и прослушала более 2000 демо от певиц со всего мира. За этим последовали впечатляющие новости: было объявлено, что первые выступления в обновленном составе пройдут в США и Канаде в октябре и ноябре. 24 мая всем предположениям и ожиданию был положен конец, когда Nightwish представили свою новую вокалистку Анетт Ользон. За минуты новость облетела все вебсайты и радиостанции новостей по всему миру. Лишь день спустя первый сингл Eva был выпущен в исключительном качестве интернет-сингла. Весь доход от продажи сингла был пожертвован на благотворительность детям. В июне группа отправилась в Лос-Анджелес снять два видео для будущего сингла «Amaranth» и «Bye Bye Beautiful». Оба были сняты известным финским режиссером Antti Jokinen, который уже работал с Nightwish, снимая их клип «Nemo. «Amaranth»был выпущен в августе и продан золотым в два дня в Финляндии. Он занял хорошие позиции в чартах по всей Европе и отправился прямо на вершины сингл-чартов в Финляндии, Венгрии и Испании. Новый альбом «Dark Passion Play» был выпущен в конце сентября и очень успешно стартовал по всему миру. Он стал дважды платиновым в Финляндии спустя всего два дня и на это время обладает ещё четырмя золотыми статусами. Альбом попал на ведущие позиции в чартах нескольких стран. Турне по всему миру расписано, первые концерты уже распроданы, новая эра началась…