O álbum foi gravado e mixado em apenas cinco semanas no Battery Studios, e durante as sessões ocorreram incidentes estranhos como luzes que piscavam, falhas de equipamentos e um acidente de carro envolvendo o produtor Martin Birch, que depois recebeu uma conta de reparo no valor de £666.

Foi a primeira gravação com o vocalista Bruce Dickinson e a última com o baterista Clive Burr, e marcou a estreia de créditos de composição de Adrian Smith, além de ser o único álbum da banda com créditos de autoria para Clive Burr.