[Varvara]

DVD End of Innocence, в конце концов, вышел 6 октября 2003, и к этому моменту Nightwish уже начали запись нового альбома. Их пятый альбом Once станет самым важным релизом в истории группы. Тем временем, президент Финляндии Tarja Halonen также не упускает из внимания достижения Nightwish, и приглашает Тарью и ее супруга Marcelo Cabuli в президентскую резиденцию на ежегодную вечеринку по поводу дня независимости. Платье Тарьи было названо самым красивым платьем того вечера. До Рождества 2003 Nightwish продают с аукциона задник Century Child World Tour, и вся прибыль идет на благотворительность. 1750 евро было отдано детскому дому Parikanniemi в городе Ristiina в декабре 2003 года. Деньги вручила лично Tarja, а Michael 'Big Tini' Leipold из Германии стал новым гордым владельцем задника.

2004 год с нетерпением ожидался как фанатами, так и группой. Утомительные сессии в студии изнуряли их физически и умственно. Фактическая запись происходит на студии Phoenix в Лондоне, эту же студии и оркестр The Academy of St.Martins in the Field использовал Howard Shore для создания музыки к трилогии "Властелин колец". Оркестровые и хоровые аранжировки сделал Pip Williams, который продюссировал группы Status Quo и Uriah Heep. Классное время, большие надежды!

Nemo стал первым синглом с нового альбома, на него было снято высокобюджетное видео. Режиссером был Antti Jokinen, который до этого работал с такими звездами как Shania Twain и Eminem. С новым альбомом у Nightwish произошли изменения и в контракте, а новый материал в Европе был выпущен лэйблом Nuclear Blast. Старый добрый Spinefarm Records по-прежнему занимается распространением в Финляндии. Nuclear Blast потратили немалое количество средств, рекламируя Once, особенно в Германии. Фото Nightwish и Once демонстрировались на всех ТВ-каналах, в метро, автобусах и на улицах, также не была забыта и пресса. Каждый немец теперь узнает о Nightwish.