Bajo el nombre "Nightwish" presentaron un demo a la compañía finesa Spinefarm y grabaron el primer disco titulado "Angels Fall First", el cual produjo un impacto inusitado en la escena metalera mundial.