"The Book Of Souls" címmel szeptember 4-én jelenik meg az Iron Maiden új lemeze a Parlophone Records jóvoltából. Az albumot Párizsban rögzítették Kevin "Caveman" Shirley producerrel. Ez lesz a banda első dupla stúdiólemeze, ami 11 számot tartalmaz 92 percben.
2014 nyarának végén kezdték el a munkát a párizsi Guillame Tell stúdióban, ahol a 2000-es "Brave New World" is készült. Sok dalt a stúdióban írtak meg és rögtön rögzítették is. A lemez dupla CD-n, tripla bakeliten és többféle digitális formátumban is kijön. Bruce Dickinson lábadozása miatt idén koncertek nem várhatók, de 2016 elején már elindul a turné. A lemez borítóját Mark Wilkinson tervezte.
CD1
01. If Eternity Should Fail (Dickinson) 8:28
02. Speed Of Light (Smith/ Dickinson) 5:01
03. The Great Unknown (Smith/ Harris) 6:37
04. The Red And The Black (Harris) 13:33
05. When The River Runs Deep (Smith/ Harris) 5:52
06. The Book Of Souls (Gers/ Harris) 10:27
CD2
07. Death Or Glory (Smith/ Dickinson) 5:13
08. Shadows Of The Valley (Gers/ Harris) 7:32
09. 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