Iron Maiden polako kreće sa najavama novog materijala. Nakon što su objavili naslovnicu, red je došao in a popi pjesama, ali i djelić jedne od numera. I to upravo one najduže “Empire of the Clouds” koju je pisao nedavno oporavljeni frontmen Bruce Dickinson. Prvi singl izlazi 14. avgusta, a kompletan materijal četvrtog septembra. Na albumu cijeli bend je uzeo učešća u kreativnom radu, pa spisak po numerama i autorima izgleda ovako: “The Book of Souls” lista pesama:
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
{youtube}CBDanCsgVkM{/youtube}