Depuis leur premier album "Angels Fall First" en 1997, Nightwish est devenu le groupe référence de la scène Symphonique mondiale. Précurseurs d'un genre désormais très copié mais rarement égalé, eut égard à la voix de la grande Tarja Turunen, Nightwish a vogué pendant de longues années sur leur réussite.
Le 21 octobre 2005, hélas, l'histoire du groupe vira avec le renvoi de l'égérie du groupe, en raison de son faible investissement dans le groupe (s'adonnant trop à son projet solo), et pour raisons financières (le manager étant le mari de la si célèbre chanteuse).
Le cours du groupe a depuis repris avec l'intégration de Anette Olzon le 24 mai 2007, puis de la sortie de leur premier album sans Tarja, Dark Passion Play, le 28 septembre de la même année, dont une chanson, Bye Bye Beautiful fait allusion au renvoi de l'ex égérie.