Az Angels Fall First-nél technikaibb és progresszívebb hangzású zenekar, az Oceanborn 1999-ben hagyta el az ambient és folk elemek nagy részét, kivéve a "Moondance" dalt. A Turunen női vokáljával ellentétben, a Turunen női vokálja is vendég hangokat adott Tapio Wilska (ex-Finntroll), mivel Tuomas nem akart újra énekelni. Wilska szintén a Nattvindens Gråt volt tagja. Az AllMusic Review azt mondta, hogy az album "összességében nagyszerűen működik", olyan dalokkal, amelyek "nagyon erősek". Az Oceanborn azonnali siker volt Finnországban, 5-re jutott a finn albumlistákban. Az album első kislemeze, az 1999-es Angels Fall First-nél technikai és progresszívebb hangzást alkalmazva, az Oceanborn látta, hogy a zenekar lemondott az ambient és népi elemek nagy részéről, kivéve a "Moondance" dalt. A Turunen női vokáljával ellentétben az albumon Tapio Wilska (ex-Finntroll), mivel Tuomas nem akart
Európa