Oceanborn

Es uno de sus álbumes más oscuros por hacer uso de la voz de Tapio Wilska en canciones como "The Pharaoh Sails To Orion" y "Devil & the Deep Dark Ocean".La mayoría de las demás canciones son fantasías, como por ejemplo "Swanheart" y "Walking In The Air", aunque también hay sonidos religiosos que se hacen sentir en canciones como "Gethsemane"."Stargazers" inicialmente se llamó "Aztecs".en 2008, el fundador del grupo, Tuomas Holopainen, recordó que la banda se volvió muy ambiciosa tras el álbum de debut "que nunca estuvo destinado a publicarse como un disco propiamente dicho.Ocurrió casi por accidente, así que decidimos poner todo de nuestra parte para hacer grande a Oceanborn",[2]​ añadió: Según Kerrang!, "a pesar de toda su grandiosidad en el Royal Albert Hall, Oceanborn se grabó en realidad en una escuela finlandesa.