Mérföldkőnek számított a Nightwish életében a Once című stúdióalbum, amely 2004. június 7-én jelent meg. E korongon hallható a csapat egyik legsikeresebbnek számító szerzeménye, a Nemo, amellyel az addigra is igen népszerűvé vált finn ötösfogat még szélesebb körökből is rajongókat szerzett. Ez volt az utolsó korong, amelyen Tarja Turunen énekesnővel dolgoztak együtt a srácok.
A lemez borítója
A lemez a Nightwish életében az addigi legsokszínűbb kiadványának számított, különlegessége abban rejlik, hogy a London Session Orchestra-val dolgoztak együtt, megadva a nagyzenekari hangzást a számoknak, a másik meglepetés a korongon a Kuolema Tekee Taiteilijan című, teljes egészében finn nyelvű dal. Sokak szerint ez a formáció legerősebb albuma lett. Azonban a Nemón kívül jó pár dalt kultusz övez a Once-ról, gondoljunk csak például a Wish I Had An Angelre, a Planet Hellre vagy a kisebb operának is beillő Ghost Love Score-ra.
Az együttes másfél évig turnézott az albummal a Once Upon A Tour koncertsorozat keretein belül; bejárták Európát, Észak-Amerikát, de rengeteg fellépésük volt Dél-Amerikában és Japánba is eljutottak.
Promo kép 2004-ből
A turnézáró buli az End Of An Era címet kapta, és a Helsinkiben található Hartwall Arénában tartották 2005. október 21-én - a koncert rögzítésre került, 2006. június 1-jén DVD-n jelent meg. Pirotechnika, hatalmas vetítővásznak, síró nézők, minden volt, ami kellett. Ekkor azonban még sem Tarja, sem a tomboló közönség nem tudta, hogy a koncert elnevezése mire is utal valójában...
Tarja az End Of An Era koncerten, 2005. október 21-én. Ekkor még nem sejtette, hogy hamarosan búcsúznia kell a csapattól.
A fellépés után Tuomas, Emppu, Jukka és Marco egy levelet adtak át Tarjának, és kérték, hogy csak később olvassa el. E levelet másnapra már az egész metálvilág ismerte - ezen irományban közölte ugyanis a banda többi tagja a szoprán dalos pacsirtával, hogy a jövőben nem kívánnak vele együtt dolgozni. Állításuk szerint Tarját férje, az argentin Marcelo Cabuli üzletember rossz irányba terelte, "a szeretni való, kedves kislányból egy pénzéhes dívát csinált..."
Az End Of An Era DVD borítója
A zenekar szekere azonban megállíthatatlanul tört előre a Tarja helyére került svéd Anette Olzonnal is, ahogyan a jelenlegi -szülési szabadságát töltő- holland Floor Jansennel is. És persze Tarja szólókarrierjében is komoly sikereket könyvelhet el, hiszen albumait imádják a rajongói.
