Nightwish je finská symfonicko-metalová kapela založená roku 1996. V minulosti se opírala o zpěv operní zpěvačky Tarji Turunen. Tarja Turunen byla nakonec z kapely vyloučena pro "komerční přístup" a "neúctu k fanouškům". Dle Tuomase vyjádřila svůj postoj mimo jiné na Once Tour tvrzením, že "Nightwish už nepotřebuje" a vyloučení jí mělo ukázat, že "Nightwish nepotřebuje ji". Toto vyloučení proběhlo prostřednictvím otevřeného dopisu, který jí byl předán po koncertě v Helsinkách a následně zveřejněn na internetových stránkách kapely. Tarja se proti tomuto přístupu ohradila. Tvrdila, že je zbytečně krutý a že není nezbytné vytahovat vnitřní problémy kapely před fanoušky.
Hledání náhrady za Tarju Turunen jako ženské zpěvačky skupiny, umožnilo od 17. března 2006 všem zpěvačkám zajímajícím se o tento post, poslat kapele své demonahrávky. Skupina prohlásila, že hledají zpěvačku se schopností zpívat dynamicky a všestranně. A skupina se k překvapení některých fanoušků, speciálně neptala po zpěvačkách trénovaných v klasickém zpěvu, ale byli otevřeni každému stylu a hudební minulosti. Do doby, než bylo posílání ukončeno, 15. ledna 2007, dostala kapela přes 2000 demo nahrávek.
Tehdy se začaly objevovat spekulace, kdo by eventuálně nahradil Tarju jako zpěvačku skupiny. Jako odpověď na tyto a ostatní dohady, prohlásila kapela na svých webových stránkách, aby fanoušci nevěřili žádným informacím ohledně nové zpěvačky než těm, které zveřejní skupina sama.
Jako první singl z nového alba byla vybrána píseň Eva. Ukázka této písně, je k dispozici ke stažení na jejich oficiálních stránkách (spolu s dalšími třemi ukázkami z nadcházejícího alba: 7 Days To The Wolves, Master Passion Greed a Amaranth). Původně měl být singl vydán 30. května 2007, ale kvůli úniku na jednu britskou stránku, byl vydán už 25. května.
Ze stejného důvodu byla identita nové zpěvačky uveřejněna o trochu dříve, takže ve čtvrtek 24.května 2007 bylo oznámeno, že náhradnicí Turunen se stala 35-letá Anette Olzon z Katrineholmu ve Švéku.