Baixo o nombre de Nightwish presentoron una maqueta a la companyia finesa Spinefarm y graboron o primer disco titulato Angels Fall First, que produció un impacto inusitato en a scena metalera mundial.