“Al momento de terminarlo, todos acordamos que cada track era parte integral del trabajo total, así que necesariamente este debía ser un álbum doble, y doble será”, explicaron los integrantes de la banda en su sitio oficial de Internet.

El disco incluye 11 tracks, siete son de la autoría de Steve Harris, dos escritos por Bruce Dickinson, entre otras canciones, como la colaboración que hacen Dickinson y el guitarrista Adrian Smith.

En The Book of Souls se incluirán los siguientes temas:

Disco 1

• If Eternity Should Fail (Dickinson)
• Speed Of Light (Smith/ Dickinson)
• The Great Unknown (Smith/ Harris)
• The Red And The Black (Harris)
• When The River Runs Deep (Smith/ Harris)
• The Book Of Souls (Gers/ Harris)

Disco 2

• Death Or Glory (Smith/ Dickinson)
• Shadows Of The Valley (Gers/ Harris)
• Tears Of A Clown (Smith/ Harris)
• The Man Of Sorrows (Murray/ Harris)
• Empire Of The Clouds (Dickinson)