Gli Iron Maiden hanno confermato ufficialmente che il nuovo album si intitolerà “The Book Of Souls” e uscirà il 4 settembre per Parlophone Records. Il disco è stato registrato a Pargi con il produttore Kevin “Caveman” Shirley. La copertina è stata disegnata da Mark Wilkinson. Il lavoro è stato suddiviso in due CD per via della durata: 92 minuti. Sei tracce sono state composte dal bassista e leader Steve Harris in collaborazione con i tre chitarristi del gruppo, una è stata composta dal solo Steve Harris, due dal cantante Bruce Dickinson (tra le quali la canzone più lunga mai realizzata dagli Iron Maiden) e due da Bruce Dickinson e il chitarrista Adrian Smith.