Tras ver en vivo la calidad de Dickinson, tanto como vocalista como frontman, a Rod y a Steve no les quedaron dudas de que él era el cantante ideal para Iron Maiden.