Il 7 ottobre 1998, i Nightwish pubblicarono il loro secondo album, Oceanborn, solo in Finlandia. Adottando un suono più tecnico e progressivo rispetto agli Angels Fall First, Oceanborn vide la band abbandonare gran parte degli elementi ambient e folk presenti nella loro prima uscita, ad eccezione della canzone "Moondance". In contrasto con le voci femminili di Turunen, l'album presentava anche la voce ospite di Tapio Wilska (ex-Finntroll), poiché Tuomas non voleva più cantare. Wilska è anche un ex membro dei Nattvindens Gråt. AllMusic ha detto che l'album "nel complesso funziona benissimo", con canzoni che sono "molto forti".
7 ottobre 1998,