Nightwish - Nemo

Once (2004—2005)Новый альбом, названный Once, вышел 7 июня 2004 года, после сингла «Nemo» (с лат. «Никто») с этого альбома. В записи 9 из 11 песен альбома принял участие оркестр. В отличие от Century Child, в записи Once принимал участие не финский оркестр, а Лондонский сессионный оркестр, который также участвовал в записи саундтрека к «Властелину Колец». Это также второй альбом с песней полностью на финском языке «Kuolema Tekee Taiteilijan» («Смерть создаёт художника»). В записи песни «Creek Mary’s Blood» принял участие индеец племени Лакота Джон «Дважды Ястреб» (англ. «Two-Hawks»). Он поёт на родном языке и играет на флейте.Новый альбом был хорошо встречен критиками, которые сравнивали его с «Oceanborn».Успех альбома позволил группе отправиться во всемирный тур Once, в том числе в те страны, в которых они ещё никогда не выступали. Они приняли участие в открытии чемпионата мира по лёгкой атлетике 2005 года, проходившем в Хельсинки, выступив с песней «Nemo».