Durante la primera mitad de 1997, firmaron un contrato con Spinefarm Records y grabaron una demo de 7 canciones (entre ellas Nightwish, la cual daría su nombre a la banda), las cuales fueron incluidas posteriormente en "Angels Fall First", el primer disco de la banda.