W 2005 roku zespół wydał kolejny singel: „The Siren” (również w wersji promo CD). We wrześniu została także wydana trzecia już składanka z serii The Best of: Highest Hopes: The Best of Nightwish.
Po zakończeniu trwającej ponad półtora roku trasy koncertowej Once, w październiku 2005 Tuomas Holopainen opublikował na oficjalnej stronie zespołu list otwarty, w którym pozostali czterej członkowie kapeli oznajmiają o zakończeniu współpracy z dotychczasową wokalistką Tarją Turunen, motywując to tym, że zbytnio poświęciła się sprawom finansowym związanym z działalnością grupy, zapominając o uczuciach, jakie powinna w nią wkładać. List opublikowany został 22 października 2005, dzień po ostatnim koncercie wraz z pierwszą wokalistką.
W liście Tuomas zapowiedział, że miejsce Tarji zajmie inna wokalistka. Według niektórych źródeł Tarja nie została poinformowana oficjalnie o tym, że zespół zamierza zakończyć z nią współpracę – przez co miała żal do pozostałych członków zespołu.