En declaraciones a Whiplash.net, André Matos, ex cantante de Angra, afirmó que cuando Bruce Dickinson dejó la banda tras la gira de despedida en 1993 él era la primera opción para sustituirle, pero que por no ser británico no le aceptaron. Esto, según él, se lo confirmó el mismo Blaze Bayley años después, quién le dijo que André debió haber sido el cantante de Maiden tras la marcha de Dickinson.
Lo cierto es que estoy un poquillo harto de que aquí todo el mundo quiere sacar alguna tajada, aunque sólo sea espacio y protagonismo mediático, de Iron Maiden: Di'Anno, Wilcock, Stratton, D'Angelo... Es como que se ha abierto una veda y aquí todo el mundo quiere un lugar de importancia relacionándose con la Doncella. Vale que André envió una demo con sus voces, y que cierto es que no canta nada mal... pero, sinceramente... no veo ni de lejos a Steve decantándose por un cantante no británico, primero por el acento del inglés, y segundo por carácter, quizá algo fundamental para soportar las giras. De hecho, no es ningún secreto que la opción más seria que se barajó para sustituir a Bruce fue Doogie White.