Az Angels Fall First-nél technikaibb és progresszívebb hangzással rendelkező Oceanborn 1999 augusztus 19-én jelent meg Finnországban. Az Angels Fall First-nél technikaibb és progresszívebb hangzással az Angels Fall First 1999-ben jelent meg, és az első számú Angels Fall First-en kívül az első számú Angels Fall First-en megjelent az ambient és folk elemek nagy részét elhagyta. A Turunen női énekével ellentétben a Turunen női énekével, Tapio Wilska női énekével is szerepelt az albumon, mivel Tuomas nem akarta ú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 sikert aratott Finnországban, 5-re jutott a finn albumlistán. Az album első kislemeje, az "Sacrament of Wilderness" 1999. augusztus 19-én jelent meg, az Oceanborn 1999-ban 1-re esett a finn lemezén, a "Sacrament of Wil
Kívánságmester.