Nightwishin viides studioalbumi julkaistaan kesäkuun alussa. Albumin ensimmäinen single, Nemo, julkaistaan huhtikuussa. Videon biisiin ohjaa Suomen menestynein musiikkivideo-ohjaaja Antti Jokinen, joka on aiemmin ohjannut videoita mm. Shania Twainille, Celine Dionille ja Eminemille.
Albumille oman panoksensa tuo 52-henkinen London Session Orchestra, jonka jäsenistä osa on ollut mukana myös Taru sormusten herrasta- ja Harry Potter -soundtrackeilla. Orkesteri- ja kuorosovitusten tekijä on englantilainen Pip Williams, joka on niittänyt mainetta mm. Uriah Heepin ja Status Quon tuottajana. Williams on ollut mukana musiikki- ja elokuvabisneksessä aina 60-luvulta lähtien.
Albumin rummut ja laulu äänitetään Helsingin Finnvoxilla, kitarat, basso ja koskettimet puolestaan Studio Tempputuvassa Kiteellä.
Nightwishin edellinen albumi, Century Child, myi Suomessa tuplaplatinaa.
Nightwish-tuotanto: Angels Fall First (CD 1997), Oceanborn (CD 1998), Wishmaster (CD 2000), From Wishes to Eternity (live-CD 2001), From Wishes to Eternity (live-DVD 2001), Century Child (CD 2002), End of Innocence (DVD 2003).
Nightwish-kokoonpano: Tarja Turunen (laulu), Tuomas Holopainen (koskettimet), Emppu Vuorinen (kitara), Marco Hietala (laulu ja basso), Jukka Nevalainen (rummut).