"The Book Of Souls" é o 16º álbum de estúdio da banda e será lançado mundialmente no dia 4 de setembro pela Parlophone Records (Reino Unido) e Sanctuary Copyrights/BMG (EUA). Foi gravado no Guillame Tell Studios, em Paris, mesmo local onde a banda registrou "Brave New World", em 2000. Com um total de 92 minutos, é o primeiro álbum de estúdio duplo da história do Iron Maiden. A faixa "Empire Of The Clouds" é a mais longa de toda a sua discografia, com dezoito minutos e um segundo. A arte da capa foi feita por Mark Wilkinson, que já trabalhou anteriormente com a banda nos registros "Live At Donington" (1992), "The Wicker Man" (2000) e "Out Of The Silent Planet" (2000).
O tracklist completo é:
Disc 1
1. If Eternity Should Fail (Dickinson) 8:28
2. Speed Of Light (Smith/ Dickinson) 5:01
3. The Great Unknown (Smith/ Harris) 6:37
4. The Red And The Black (Harris) 13:33
5. When The River Runs Deep (Smith/ Harris) 5:52
6. The Book Of Souls (Gers/ Harris) 10:27
Disc 2
7. Death Or Glory (Smith/ Dickinson) 5:13
8. Shadows Of The Valley (Gers/ Harris) 7:32
9. Tears Of A Clown (Smith/ Harris) 4:59
10. The Man Of Sorrows (Murray/ Harris) 6:28
11. Empire Of The Clouds (Dickinson) 18:01