Az anyagot Párizsban rögzítette a zenekar 2014 végén, Kevin "Caveman" Shirley producerrel, akivel már korábban is gyakran dolgoztak együtt. A banda közös döntése volt, hogy eltolják a megjelenést, míg Bruce Dickinson is felépül betegségéből, ezáltal ő is részt tudott venni a munkálatok utolsó fázisában.
A The Book of Souls az banda eddigi leghosszabb albuma lesz (összesen 92 perc), és az első duplalemezük is, hiszen annyi jó nótát vettek fel, hogy inkább vállalták a két korongot, mint hogy kidobjanak dalokat. Mindemellett ez az első alkalom az 1984-es Powerslave óta, hogy két számot is Bruce Dickinson egymaga írt meg, az egyik ebből a leghosszabb dal, amit a zenekar valaha rögzített (Empire of The Clouds). Az első single a Speed Of Light című dal lesz, amely augusztus 14-én jelenik meg.
Steve Harris így mesélt a felvételekről:
"Máshogy közelítettük meg ezt az albumot, mint eddig bármelyik munkánkat. Sok dal akkor íródott, amikor a stúdióban voltunk, így már a születés pillanatában fel is tudtuk venni őket. Úgy gondolom ez a spontaneitás a végeredményen is érezhető, szinte olyan, mintha élőben játszanánk. Nagyon büszke vagyok a The Book of Souls-ra, alig várom hogy a jövő évben ezekkel a dalokkal koncertezzünk!"
Bruce Dickinson is örül az elkészült lemeznek:
"Nagyon izgatottak vagyunk, hatalmas élmény volt már maga az elkészítés folyamata is. 2014 nyarán kezdtük el a munkát Párizsban, a Guillame Tell Stúdióban, ugyanott, ahol a 2000-ben megjelent Brave New World is készült. Nosztalgikus élmény volt, azonnal otthon éreztük magunkat, és az ötletek is fékezhetetlenül áradtak maguktól. Mostanra mindannyian egyetértünk abban, hogy minden egyes szerzeményünk olyan, mint a test nélkülözhetetlen szervei. Ha két albumnyi dal szükséges, hát akkor dupla-albumot csinálunk!"
A The Book of Souls a zenekar 16. stúdiólemeze 1980-as debütálása óta, azóta több mint 90 millió példányt adtak el a teljes diszkográfiából világszerte. Az előző, 2010-es The Final Frontier a mai napig a legsikeresebb toplistás szempontból, hiszen 28 országban is rekord helyezést ért el a slágerlistákon.
Bruce betegsége miatt ugyan el kellett halasztani a turnét, de ígéretet tettek, hogy jövőre bepótolják, hagyva egy kis időt neki, hogy fizikailag is teljes mértékben készen álljon a zenekar élő koncertjeire.
Az albumra az alábbi dalok kerülnek:
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
