I oktober 2005 fikk Tarja Turunen et brev fra de andre bandmedlemmene i Nightwish. Det ble også lagt ut på gruppas hjemmeside, og innholdet var at hun ikke lenger var ønsket i bandet. Det betydde også at bandet var uten vokalist.