Nightwish skivdebuterade samma år med albumet Angels Fall First och väckte omedelbart uppmärksamhet med sin ”symfoniska” heavy metal, präglad av den klassiskt skolade vokalisten Tarja Turunens (född 1977) stämma. Genom flitigt turnerande och albumen Oceanborn (1998) och Wishmaster (2000) nådde gruppen växande internationella framgångar i Europa och