The Book Of Souls es el primer álbum doble en la carrera de IRON MAIDEN que con una duración total de 92 minutos incluirá 11 temas nuevos. También hay una división más amplia en la composición de los temas en comparación con sus anteriores trabajos; así;Steve Harris contribuye en siete temas; seis de ellos con los guitarristas de la banda y otro en solitario. Además; también es la primera vez desde el álbum Powerslave (1984) que Bruce Dickinson compone dos temas en solitario; siendo uno de ellos (EmpireOf The Clouds) el tema más largo de la carrera de IRON MAIDEN con una duración que supera los 18 minutos. Otros dos de los temas del álbum (Speed Of Light y Death Or Glory) han sido compuestos conjuntamente por Bruce Dickinson y Adrian Smith. La imagen de la portada ha sido creada por Mark Wilkinson; quien ya realizó las portadas de los discos del grupo Live At Donington (1993) y Best of The B-Sides (2002). The Book Of Souls es el primer álbum de estudio que la banda publicará en más de 5 años; tras alcanzar el nº1 en 28 países en 2010 con su último trabajo The Final Frontier. A lo largo de su carrera IRON MAIDEN ha vendido más de 90 millones de discos en todo el mundo.