Płyta ta została wydana w limitowanym nakładzie 500 egzemplarzy i miała inaczej zaprojektowaną okładkę niż późniejsze reedycje.
W maju tego samego roku podpisali kontrakt z wytwórnią Spinefarm Records na wydanie dwóch albumów. Pierwszy z nich, rozszerzona edycja Angels Fall First, została wydana w listopadzie i zajęła 31. miejsce na fińskiej liście przebojów. Album poprzedzał singel „The Carpenter”, który zajął 8. miejsce liście najlepiej sprzedających się singli w Finlandii. W wydanym w 2003 roku dokumencie End of Innocence, Holopainen tak opisuje to wydarzenie:
W roku 1998 do zespołu dołączył Sami Vänskä (gitara basowa). Tego samego roku został też wydany drugi album, Oceanborn, przez wielu uważany za najlepszy. Album ten był znacznie cięższy od poprzedniego. Był też ostatnim wydanym w tzw. erze niewinności grupy, jak określił okres 1996–1999 Holopainen. Album dotarł na piąte miejsce fińskiej listy przebojów, a poprzedzający go singel Sacrament of Wilderness wspiął się na sam szczyt listy singli. Album okazał się większym hitem, niż się ktokolwiek spodziewał. Wydano do niego jeszcze jeden singel – „Walking in the Air”, cover utworu Howarda Blake’a, będącego częścią ścieżki dźwiękowej do filmu The Snowman.