En 1998 sale a la luz su séptimo álbum "Destiny", más épico y sinfónico que el anterior, debutando en el primer lugar de las listas y obteniendo también un disco de oro y varios premios especializados en Finlandia, como "Banda Metal del Año", "Mejor Músico" para Timo Tolkki, "Mejor video" para SOS, Kotipelto quedó tercero como "Mejor Vocalista" y Jens fue finalista en la categoría de "Mejor Músico Extranjero".