O Maiden passou alguns anos nesse período, e viu um bom número de membros saindo - incluindo Paul Di'Anno, que gravou os dois primeiros álbuns da banda - e saiu em 1981...decretando o fim da formação que alavancou o sucesso da banda. Harris sonhava com a glória, com o guitarrista Adrian Smith, recrutado em 1980 e o vocalista Bruce Dickinson, contratado ainda em 1981.
Quatro décadas depois, o Iron Maiden ainda permanece poderoso, como evidenciam as saudáveis vendas e a excelente aceitação dos críticos ao 16º álbum de estúdio The Book of Souls, lançado em Setembro de 2015. "Nós sempre fizemos o que nós queríamos fazer, desde o primeiro álbum" disse Harris à Goldmine. "Não estamos tentando especificamente ser como qualquer outro...apenas escrever as canções que sentimos ser as certas no seu tempo. Você sabe, nós nunca sabemos o que vamos escrever depois, o que é parte da surpresa quando você vai escrever o novo álbum. Sem plano de batalha. Apenas vamos...e deixamos as coisas fluírem".