Sotto la supervisione del produttore Kevin Shirley, gli Iron Maiden hanno portato a termine le sessioni di registrazione del nuovo e quindicesimo studio album della carriera iniziata nel lontano 1975. I lavori si sono svolti presso i Compass Point Studios di Nassau, nelle Bahamas. Shirley ha lavorato già con la band sui seguenti dischi: "Brave New World" del 2000, "Dance of Death" del 2003 e "A Matter of Life and Death" del 2006.