Iron Maiden O Iron Maiden nunca foi conhecido por usar drogas, e eram extremamente perfeccionistas no palco e estúdio. O vocalista Paul Dianno, por outro lado, sempre mostrou um comportamento auto-destrutivo, particularmente no que diz respeito ao uso da cocaína, afetando consideravelmente suas apresentações. Justamente quando a banda começava a ficar famosa nos Estados Unidos, Dianno foi expulso do Maiden. Em 1982, a banda substituiu Dianno pelo vocalista do Samson, Bruce Dickinson. Bruce entrou na banda, mas exigiu ficar com cabelo comprido e disse que só iria usar as roupas que ele gostava, já demonstrando muita atitude, traço característico de sua personalidade, o que geraria algumas polêmicas anos mais tarde. Dickinson mostrou uma diferente interpretação das canções da banda, dando-lhes um tom mais melódico. O álbum de estréia de Dickinson nos vocais do Maiden foi em 1982, com The Number of the Beast. Esse álbum foi um sucesso de vendas e atingiu o topo das paradas em todo o mundo, trazendo canções "The Number of the Beast", "Run to the Hills", "Children of the Damned" e "Hallowed Be Thy Name". Pela primeira vez, a banda saiu em uma turnê mundial, visitando os Estados Unidos, Japão e Austrália, tocando em estádios e fazendo começar a chamada Maidenmania. Foi nessa época também que alguns grupos religiosos começaram a acusar a banda de ter um cunho satânico, afirmando que as letras do Maiden estavam repletas de cantos demoníacos, invocando o demônio e vandalizando a mente da juventude. Toda essa polêmica surgiu por causa da canção "The Number of the Beast", pois foi justamente a alusão explícita ao Número da Besta (666) que fez a trilha fazer sucesso. A canção é baseada no filme Profecia. A banda sofreu um pouco com esses rumores e foi obrigada a colocar na frente dos discos um aviso de "letras explícitas". Nessa mesma turnê, o produtor Martin Birch se envolveu em um acidente de carro com alguns fãs. O reparo do carro foi uma bizarra coincidência, contabilizado como £666, um preço que Birch se recusou a pagar, optando pelo valor de £668. Apesar das polêmicas, o ator Patrick McGoohan não se importou em permitir que uma famosa frase sua da série, The Prisoner (O Prisioneiro), da qual era o ator principal, fosse usada no início da música de mesmo nome