Passatge: El 7 d'octubre de 1998, Nightwish va llançar el seu segon àlbum de llarg metratge, Oceanborn, només a Finlàndia. L'adopció d'un so més tècnic i progressiu que Angels Fall First, Oceanborn va veure a la banda abandonar gran part dels elements ambient i folk presents en el seu llançament de debut, amb l'excepció de la cançó "Moondance". En contrast amb les veus femenines de Turunen, l'àlbum també va presentar veus convidades de Tapio Wilska (ex-Finntroll), ja que Tuomas no volia tornar a cantar. Wilska també és un ex membre de Nattvindens Gråt. AllMusic va dir que l'àlbum "com un tot gran treball", amb cançons que són "molt forts". Oceanborn va ser un èxit instantani a Finlàndia, arribant al número 5 en les llistes d'àlbums finlandeses. El primer single de l'àlbum, "Sacrament of Wilderness", va ser llançat el 19 d'agost de 1999.
7 d'octubre de 1998,