1998 decemberében jelent meg a Nightwish második stúdióalbuma, az Oceanborn. Az akkor még teljes egészében finn tagokból álló és Tarja Turunen nevével-arcával ismert zenekar kiadványa jóval keményebb lett elődjénél, az 1997-ben kiadott Angels Fall First-nél, hiszen időközben egy basszusgitáros, Sami Vänskä is a csapat tagja lett, aki Tuomas Holopainen alapító jó barátja volt.
Az Oceanbornon hallható a Sacrament of Wilderness, amelynek videóját már vélhetően minden Nightwish-rajongó ismeri, ám a csapat most újra feltette a klipet a Youtube-ra, íme:
