Per al nou àlbum la Donzella no solament presentava nou cantant, sinó

Per al nou àlbum la Donzella no solament presentava nou cantant, sinó que també apareixia amb nou productor. Des de 1980 tots els àlbums d’estudi del grup havien estat produïts o coproduïts per Martin Birch, però ja retirat, es va decidir que Steve podia ocupar el paper de productor al costat de Nigel Green , operador de cinta als àlbums Killers i The Number of the Beast i en l’actualitat productor del seu propi segell discogràfic. Finalment, després d’un any de gran treball, l’octubre de 1995 es va publicar The X Factor ( El Factor X ) previ inici de la gira « The X Factour » que els va portar per primera vegada a Sud-àfrica i Israel . La gira també va incloure l’Est d’Europa ( Romania , Bulgària , Eslovènia , Hongria , Polònia i Txèquia ); Europa Occidental, els Estats Units , Mèxic , Canadà , Japó i Amèrica del Sud.