Embora Tarja Turunen não faça mais parte do Nightwish desde 2005, seu trabalho ainda é muito associado à banda porque ela era a vocalista durante o período de maior sucesso do grupo. Entretanto, sua saída foi tão traumática a ponto de a artista nunca querer voltar.
Em entrevista à Metal Hammer España (via Blabbermouth), a cantora finlandesa se abriu sobre o momento atual de sua carreira. Após descrever a rede de apoio que tem hoje em dia nas suas turnês solo, Tarja deixou claro como isso não era o caso no Nightwish:
"É muito importante para mim sentir essa felicidade, porque eu nunca, nunca, nunca quero voltar a como era nos dias do Nightwish. Era horrível. Não eram tempos felizes. Por quê? Você faz música - isso deveria ser feliz. Quero que o público dos meus shows venha e vá embora feliz. Essa energia é super importante."
A artista enfatizou que não é fácil seguir realizando turnês constantes. No entanto, o sentimento positivo dos dias de hoje facilita bastante a execução do trabalho.
"É claro que é difícil viver na estrada. Sou mãe. Sair de casa, fechar a porta, deixar minha família para trás e ficar semanas longe do lar... é difícil. Sinto falta da minha família. O desgaste físico das turnês e da vida na estrada também pesa. Mas tenho a melhor equipe comigo. Tenho pessoas incríveis ao meu lado — uma equipe técnica e músicos maravilhosos. Somos como uma grande família feliz. Eu não tenho uma banda fixa, mas sinto como se tivesse uma comigo. Eles estão sempre lá por mim, e isso é maravilhoso. Eles me dão apoio; se tenho um dia péssimo — como todo mundo tem uma hora ou outra —, eles estão lá para me oferecer um ombro amigo."
Tarja Turunen fora do Nightwish
Tarja Turunen foi demitida do Nightwish em 21 de outubro de 2005 via carta. Assinado pelos outros quatro integrantes da banda na ocasião - Tuomas Holopainen (teclados), Emppu Vuorinen (guitarra), Marko Hietala (baixo/guitarra/vocais) e Jukka Nevalainen (bateria) -, o texto credita a decisão a uma mudança de comportamento da cantora, em parte devido à influência de seu marido, Marcelo Cabuli.
O quinto álbum de estúdio do Nightwish, Once (2004), aproveitou uma onda de popularidade do metal sinfônico, em grande parte devido ao sucesso do Evanescence, para vender mais de dois milhões de cópias pelo mundo. Segundo a carta, a notoriedade teria feito Turunen supostamente dar mais atenção à sua carreira solo, se recusar a fazer turnês em certos países e cancelar shows do grupo.
A carta de demissão foi publicada no site oficial da banda logo depois, para explicar aos fãs os motivos por trás da decisão.
Em resposta, Tarja postou uma resposta (via Nightwish Wiki), na qual demonstrou surpresa com a demissão e insatisfação com o jeito escolhido pelos integrantes de tornar esse desentendimento público. Ela também caracterizou como "desnecessários" os comentários com relação ao seu marido.
Sua substituta no Nightwish, Anette Olzon, ocupou a posição entre 2007 e 2012, sendo demitida, segundo a própria, por ela ter engravidado de seu terceiro filho. Para seu lugar, a banda recrutou Floor Jansen, que continua na formação até hoje.