Tarja Turunen a été mise à l'écart par le reste du groupe.Après le concert au Hartwall Areena de Helsinki le 21 octobre 2005,dont l'enregistrement sort en juin 2006 sur le DVD End of an Era, le groupe connait un tournant historique. Tuomas Holopainen, avec l'accord et le soutien de Marco Hietala, Emppu Vuorinen et Jukka Nevalainen, décide qu'il serait préférable de continuer l'aventure sans Tarja Turunen[8], un sentiment qu'ils expriment dans une lettre ouverte que Tuomas Holopainen donne à Turunen après le concert, et qui est ensuite mis en ligne sur le site du groupe. Selon la lettre, le renvoi de Tarja a été décidé parce qu'elle ne s'investissait pas assez dans le groupe, privilégiant souvent sa carrière soliste. De plus, elle n'était, à leur goût, plus trop en accord avec l'esprit et la mentalité de Nightwish, par exemple en ce qui concerne la question financière. Il semblerait que le principal problème ne vienne pas entièrement de Tarja elle-même, mais du manager de celle-ci, qui se trouve également être son mari, Marcelo Cabuli, un homme d'affaire argentin. De l'aveu des autres membres, s'il est possible de virer un manager, il est plus difficile de virer un mari. Ne souhaitant pas interférer dans leurs affaires de couple, ils ont choisi la solution de renvoyer leur chanteuse.
En réponse, Turunen publie à son tour une lettre ouverte sur son site personnel, et à travers diverses interviews. Elle déclare que cette décision fut un choc pour elle, car elle n'en avait pas été informée avant que la lettre lui soit donnée. Elle juge les attaques personnelles sur son mari infondées, et que jouer ce tour au public était « bêtement cruel ».
Les quatre membres restants ayant l'intention de continuer à faire leur musique sans changer de style musical, le groupe doit trouver une remplaçante à Turunen et passe une annonce pour que les personnes intéressées envoient leur démo pour passer une audition. À ce moment, les spéculations commencent à circuler pour savoir qui prendra la suite de Turunen. En réponse à ces rumeurs, le groupe déclare sur leur site que les fans ne doivent croire aucune autre source là-dessus que le groupe lui-même.
