Dopo varie interviste, prima di Bruce Dickinson e poi di Steve Harris, anche Janick Gers tramite un'intervista alla BBC ha annunciato, sul finire del 2009, che la band aveva già iniziato la fase di composizione e di registrazione del loro quindicesimo album in studio. In un'intervista radiofonica tenutasi nel mese di gennaio 2010, il batterista Nicko McBrain, ha annunciato che 8 canzoni erano già pronte per la pubblicazione con poi l'aggiunta di altre ancora in fase di composizione. ...