Zamykający album Empire of the Clouds trwa aż 18 minut i 1 sekundę. To najdłuższa kompozycja w dorobku Iron Maiden. 

The Book of Souls to pierwszy album zespołu od The X Factor z 1995 roku, na którym użyto oryginalnego logotypu (z rozszerzonymi literami R, M i N) na okładce.

Oprawa graficzna albumu oraz postać Eddiego nawiązują do kultury Majów. Zespół zatrudnił nawet rzeczoznawcę i badacza pisma Majów, Simona Martina, który pomógł przetłumaczyć również tytuły piosenek na tamtejsze hieroglify. 

Empire of the Clouds oraz If Eternity Should Fail to pierwsze utwory od albumu Powerslave (1984), które w całości stworzył wokalista Bruce Dickinson. 

The Book of Souls dotarł na szczyt listy w Wielkiej Brytanii. Był to piąty album IM, który taki wynik osiągnął. Na tej liście znajdowały się wcześniej: The Number of the Beast (1982), Seventh Son of a Seventh Son (1988), Fear of the Dark (1992) i The Final Frontier (2010).