1998ko urriaren 7an, Nightwishek Oceanborn izeneko bigarren diskoa argitaratu zuen, Finlandian bakarrik. 1999ko abenduaren 19an, Angels Fall First baino soinu tekniko eta aurrerakoiagoa hartuz, Oceanborn taldeak bere lehen diskoan agertzen ziren ambient eta folk elementu asko baztertu zituen, "Moondance" abestia izan ezik. Turunen emakumezko ahotsak ez bezala, Tapio Wilska (Finlandiako troll ohia) abeslari gonbidatuaren ahotsak ere agertu ziren, Tuomasek ez zuelako berriro kantatu nahi izan. Wilska Nattvindens Gråteko kide ohia ere bada. AllMusic-ek esan zuen diskoa "osotasunean lan bikaina" dela, "oso indartsuak" diren abestiekin. Oceanborn-ek berehalako arrakasta izan zuen Finlandian, 5 zenbakira iritsi zen Finlandiako diskoen zerrendetan.
Desiraren gizona.