Al concluir la gira europea, en marzo de 1998 se publica su octavo álbum de estudio, "Invictus", considerado como el tercer capítulo de la saga "The Marriage of Heaven and Hell", al continuar la historia contada en las dos primeras partes.