I 1997 signerte Nightwish platekontrakt med Spinefarm Records og gav ut sitt første album ved navn . I 1998 kom albumet , som var Nightwish sitt store gjennombrudd i Europa. Albumet er muligens den mest symfoniske av alle platene til Nightwish, med symfoniske sanger som «The Riddler», «Sacrament of Wildernes» og «Nightquest».