Erstmals erschien die NIGHTWISH-Platte am 7. Juni 2004. Heute zollen die Symphonic-Metaller ihrem fünften Studioalbum Tribut und kündigen den Re-Release von "Once" als Remastered Version mit Bonustracks in verschiedenen Formaten an. Mastermind Tumas Holpainen kommentiert:
"Nostalgie ist ein starkes Gefühl. Es fällt mir nicht schwer, mich an die Tage um den Release des Albums zu erinnern. Die Aufregung, die Ambitionen, die Kameradschaft, die glorreiche Tour im Rücken, all das stand bereit, um die Band auf eine neue Stufe zu heben, musikalisch wie menschlich."