Durante la década de 1990, Mercyful Fate lanzó otros cuatro álbumes y sufrió varios cambios en su formación.