2005—2006

Да канца 2005 года альбом Once быў прададзены па ўсім міры ў колькасці 1.000.000 адз. Ён стаў тройчы плацінавым у Фінляндыі, плацінавым у Нямеччыне, залатым у Швецыі, Нарвегіі, Швейцарыі, Грэцыі, і Аўстрыі. А зборнік "Highest Hopes" стаў залатым у Нарвегіі і двойчы плацінавым у Фінляндыі.

Пасля запісу новага канцэртнага DVD «End of an Era» удзельнікі групы вырашылі, што не жадаюць больш супрацоўнічаць з Тар'яй Турунен, пра што паведамілі ёй у адчыненым лісце. У лісце яны напісалі Тар'е, што яе муж і менэджар гурта Марцэлла Кабулі і камерцыйныя інтарэсы адхілілі яе ад Nightwish, абвінавацілі ў нежаданні ўдзельнічаць у жыцці групы і ў пагардлівым стаўленні да прыхільнікаў. Туомас Халапайнен перадаў ёй ліст пасля паспяховага канчатка сусветнага тура з завяршальным канцэртам на Hartwall Arena у Хельсінкі ўначы 21 кастрычніка 2005 года. Адчынены ліст быў пазней апублікавана на афіцыйным сайце групы.

Тар'я адрэагавала на нечаканае звальненне, заявіўшы, што гэта шок для яе. Яна не была папярэджаная загадзя аб гэтым лісце і кажа, што ён неапраўдана жорсткі. Тар'я напісала зваротны ліст сваім прыхільнікам і апублікавала яго на ўласным сайце. Таксама яна дала шмат інтэрв'ю розным тэлеканалам, часопісам і газетам аб сваім стаўленні да таго што адбылося.

Пошукі новай салісткі скончыліся ў сярэдзіне студзеня 2006 года. Усяго група праслухала больш 2000 кандыдатаў са ўсіх канцоў света. Таксама ў гэты час было абвешчана, што першыя канцэрты ў новым складзе мінуюць у ЗША і Канадзе ўвосень 2007 года. 24 траўня быў пакладзены канец усім здагадкам аб кандыдатуры новай спявачкі: на прэс-канферэнцыі было абвешчана, што ёю стала Anette Olzon.