Para substituir Bruce , em 1994 houve castings para escolher o novo vocalista para os Iron Miden . O vencedor do casting foi até então o desconhecido Blaze Bayley , o ex. vocalista da banda Wolfsbane . Blaze mostrava uma voz semelhante ao de Bruce , porém um pouco mais grave , e por isso algumas canções da banda seguiu um aspeto sombrio para combinar com o timbre da sua voz .