Parlando con Rockfiend Publications Scotland della sua militanza negli Iron Maiden, dal 1994 fino al 1999, Blaze Bayley ha detto:
Quando ho saputo che gli Iron Maiden stavano facendo i provini per cercare un sostituto per Bruce Dickinson mi sono detto "ci voglio provare". E l'ho fatto. Penso che abbiano avuto almeno 1500 demo da vagliare e alla fine ne scelsero 12, tra i quali fortunatamente c'ero anch'io. Lo step successivo fu andare in studio per provare 10 tra i classici della band. Sono andato e ho fatto del mio meglio. Sono stato veramente sorpreso che abbiano scelto me, dato che la mia voce è molto differente da quella di Bruce. Forse ci assomigliamo un po' fisicamente, ma le nostre voci sono radicalmente differenti. Immagino che al tempo volessero un po' cambiare stile.