7 जून 2004 को वन्स नाम का नया एल्बम उनका पहला एकल, "निमो": (लैटिनः "नो वन") रीलिज किया गया। एकल फिनलैंड और <MASK> के चार्ट में सबसे उपर रहा और अतिरिक्त छह देशों के चार्ट में पहुँच गया। तब से "निमो" बैंड का सबसे सफल एकल रिलीज बना हुआ है। वन्स के साथ, नाइटविश ने उनके कुछ गानों के गाने आर्केस्ट्रा संस्करणों का निर्माण प्रारंभ किया। आर्केस्ट्रा संस्करण बनाए गए गानों में शामिल हैं कि "है रक्त मैरी किया गया है "निमो" "," भूत प्यार स्कोर "," Kuolema Tekee Taiteilijan और "क्रीक मेरीज् ब्लड".
नाइटविश
}हंगरी ऑस्ट्रेलिया स्वीडन कनाडा