Rejea kifungu cha chini na kisha jibu swali baadaye katika lugha sawa na kifungu:  Passage: Oktoba 7, 1998, Nightwish ilitoa albamu yao ya pili, Oceanborn, nchini Finland pekee. Kuchukua zaidi ya kiufundi na maendeleo ya sauti kuliko Malaika Kuanguka Kwanza, Oceanborn aliona bendi kuacha mengi ya mambo ya mazingira na watu sasa juu ya kutolewa yao ya kwanza, isipokuwa kwa wimbo "Moondance". Tofauti na sauti ya kike ya Turunen, albamu pia ilionyesha sauti ya wageni ya Tapio Wilska (wa zamani wa Finntroll), kwani Tuomas hakutaka kuimba tena. Wilska pia ni mwanachama wa zamani wa Nattvindens Gråt. AllMusic mapitio alisema kuwa albamu "kama kazi nzima kubwa", na nyimbo ambazo ni "nguvu sana". Oceanborn ilikuwa mafanikio ya papo hapo katika Finland, kufikia nafasi ya 5 kwenye chati za albamu za Kifini. Albamu ya kwanza single, "Sakramenti ya Wilderness", hit namba 1 juu ya Kifinlandi single charts, ambapo alikaa kwa wiki kadhaa. Utoaji wa albamu hiyo awali ilikuwa mdogo kwa Finland, lakini kwa sababu ya mafanikio ya "Sacrament of Wilderness", Spinefarm ilitoa Oceanborn kimataifa katika chemchemi ya 1999. Mnamo Mei 1999, Nightwish alirekodi single "Sleeping Sun (Four Ballads of the Eclipse)", na kwa mwezi mmoja single hiyo iliuza nakala 15,000 nchini Ujerumani pekee. Kufuatia mafanikio ya kwanza ya kimataifa ya bendi, Nightwish aliongezwa kama bendi ya ufunguzi wa ziara ya Ulaya ya Rage ya 1999. Wote albamu Oceanborn na single "Sacrament of Wilderness" na "Kutembea katika Air" walikuwa kuthibitishwa dhahabu katika Finland mwezi Agosti 1999.While katika studio katika mapema 2000 kufanya kazi kwenye albamu yao ya tatu, Nightwish alikubaliwa katika Kifini Eurovision Song Contest tryouts na wimbo "Sleepwalker". Licha ya kushinda kura ya umma, Nightwish hatimaye kumaliza katika nafasi ya tatu, na jury kuchagua ndani injili mwimbaji Nina Åström kuwakilisha Finland. Hii ilianza katika No. 1 kwenye chati za albamu za Kifini, na ilithibitishwa dhahabu nchini Finland baada ya wiki tatu katika nambari moja. Usikivu wa albamu hiyo ulikuwa mchanganyiko, na Allmusic ikitaja albamu hiyo kama ya kurudia-rudia, na...  Swali: Ni lini Nighwish walitoa albamu yao ya pili?
Oktoba 7, 1998,