A passagem de Blaze Bayley pelo Iron Maiden teve em The X Factor um disco marcado por contrastes. Lançado em 1995, o álbum foi considerado pela Metal Hammer um trabalho irregular: os primeiros 20 minutos receberam elogios, enquanto a parte restante foi avaliada de forma negativa.
Bruce Dickinson havia deixado o Iron Maiden em 1993 para seguir carreira solo. Vocalista e compositor associado a trabalhos como The Number of the Beast, de 1982, e Powerslave, de 1984, ele foi substituído por Blaze Bayley, que veio do Wolfsbane.
A mudança alterou o perfil musical da banda. O alcance vocal de Bayley era diferente do de Dickinson, e a sonoridade do grupo se tornou mais sombria. Esse período também coincidiu com uma fase conturbada vivida pelo baixista Steve Harris.
Na avaliação da Metal Hammer, The X Factor ficou entre os discos menos bem colocados da discografia do Iron Maiden, à frente apenas de Virtual XI, de 1998, e No Prayer for the Dying, de 1990. Ainda assim, a análise destacou partes específicas do álbum.
Os 20 minutos iniciais, formados por “Sign of the Cross”, “Lord of the Flies” e “Man on the Edge”, foram descritos como gloriosos. A publicação também classificou “Blood on the World's Hands” e “The Unbeliever” como faixas subestimadas e afirmou que a contribuição de Bayley foi melhor do que havia sido reconhecido.
A crítica, porém, apontou uma queda acentuada no meio do disco, além de ritmo lento e falta de energia. Para a Metal Hammer, esses elementos contribuíram para o afastamento de parte do público na época. O álbum seguinte de Bayley com o Iron Maiden foi Virtual XI. Em 1999, o vocalista deixou a banda, e Bruce Dickinson retornou ao grupo.
