Iron Maiden au anuntat lansarea primului dublu album din discografie. "The Book Of Souls", discul cu numarul 16 din discografia britanicilor, va avea lansarea in ziua de 4 septembrie. Bruce Dickinson a declarat: "Suntem foarte incantati de noul disc. Am petrecut o perioada extraordinara lucrand la el. Am inceput sa inregistram in vara lui 2014 intr-un studio din Paris. Totul a mers atat de natural si de bine incat am vrut sa pastram toate piesele si sa lansam un dublu album." Cele 11 piese au o durata de 92 de minute. Steve Harris a compus pentru sapte dintre piese. Dickinson a compus doua singur, plus alte doua impreuna cu Adrian Smith.
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
