A decisão não agradou os fãs dos Miden , que já estavam habituados ao Bruce . Após uma pausa , a banda retomou em 1995 com o álbum The X Factor . Este disco tem a sonoridade mais distinta em toca a discografia da banda . O baixista Steve Harris passava por alguns problemas graves devido ao seu divórcio e à ,orte do seu pai , o que resultou em canções obscuras , depressivas e lentas . O disco teve dois singles Man on the Edge e Lord of the Files , e a faixa de abertura Sign of the Cross , a última com a duração de onze minutos , cantos gregorianos e com alterações bruscas de andamento , que permaneceu na set list da banda nas próximas três turnés . A turné passou por locais nunca antes vistos pelos Iron Maiden como África do Sul , Israel e outros países asiáticos , e nessas turnés passou pelo Brasil e por Portugal .