Nick McBrain, baterista de Iron Maiden, declaró en un programa para el canal de televisión VH1 que la banda entrará en el estudio a finales de enero para registrar su nuevo álbum, para el que ya cuenta con ocho nuevas composiciones.
El músico aseguró que hay alrededor de ocho canciones compuestas hasta el momento, de forma que la banda probablemente iba a necesitar componer algunas más durante la grabación, que el material es un poco diferente a los álbumes previos y se lo van a tomar con calma en cuanto a los plazos para finalizar la grabación. También agregó que el nuevo disco probablemente no salga a la venta hasta 2011.
Ya en noviembre de 2009, el guitarrista Janick Gers señalaba, en declaraciones a la BBC, que el grupo estaba haciendo las maletas para trasladarse a París para permanecer allí tres semanas componiendo nuevo material.