Nel 1994 Blaze Bayley, allora militante nei Wolfsbane, si unisce agli Iron Maiden come voce, prendendo il posto lasciato vacante da Bruce Dickinson, allora impegnato nei suoi progetti da solista. Trascorrono gli anni, e intanto i Maiden pubblicano The X Factor nel ‘95 e Virtual XI nel ’98. Qui inizia il tracollo: i due album vengono aspramente criticati, e la colpa viene attribuita proprio al neo cantante del gruppo.