A principios de 1998 se solucionó la carencia de un bajista estable con la incorporación de Sami Vänskä, que en noviembre fue convocado para tocar dicho instrumento en la gira de "Angels Fall First" y en la grabación de su segundo trabajo titulado "Oceanborn", que incluyó la colaboración de Tapio Wilska en las voces de las canciones «Devil And The Deep Dark Ocean» y «The Pharaoh Sails To Orion», por lo que fue el primer vocalista invitado del grupo.