В 1996 году в Kitee Huvikeskus Studio Туомас, Эмппу и Тарья, при помощи Теро Киннунена записали три песни для своего демо. Это были акустические композиции "The Forever Moments", "Nightwish" и "Etiäinen". Кассета с демо была разослана в разные финские журналы и лейблы. После получения критики (хотя в целом к музыке отнеслись благосклонно), и присоединения к группе Юкки как барабанщика, звучание группы было решено изменить в сторону симфонического павер-метала.
Специальное издание Century Child включало в себя специальный код, при помощи которого можно было скачать все три демо-трэка.