Nightwish på Norway Rock Festival 2009 |thumb 22. oktober 2005 ble Tarja Turunen sparket fra bandet, og Nightwish startet letingen etter en ny vokalist. En adresse ble lagt ut på hjemmesiden, og hvem som helst kunne sende inn opptak. Da fristen gikk ut 15. januar 2006, hadde de mottatt over 2 000 demoer. Svenske Anette Olzon ble 24. mai 2007 bekreftet som ny vokalist i Nightwish. Hennes første utgivelse med Nightwish var singelen «Eva». Singlen er kun gjort tilgjengelig over Internett, og alle inntekter vil gå til veldedige formål.