Планы группы по поводу шестнадцатого студийного альбома стали впервые известны от Брюса Дикинсона в сентябре 2013 года, когда тот сказал, что альбом выйдет в 2015 году. Из-за лечения Дикинсона от раковой опухоли выпуск альбома был перенесён с 18 июня на 4 сентября[3]. Выпущенный на лейбле Parlophone, это первый альбом группы, который не будет издан на EMI, поскольку данная компания была приобретена Warner Music Group в 2013 году. В США альбом будет выпущен лейблами Sanctuary Copyrightsruen/BMGruen. Обложку альбома разработал Марк Уилкинсон (англ.)русск., который ранее сотрудничал с Iron Maiden на таких релизах, как Live at Donington (ремастированная версия 1998 года) и Best of the 'B' Sidesruen (сборник 2002 года), а также разрабытывал обложки для синглов группы «The Wicker Manruen» и «Out of the Silent Planetruen». Альбом был записан в конце лета 2014 года в студии Guillaume Tell Studios, в Париже. Продюсером стал Кевин Ширли. В начале 2015 года в The Book of Souls внесли последние штрихи. В той же студии в 2000-х был записан альбом Brave New World, о чём Дикинсон сказал: «С этой студией у нас всех связаны особые воспоминания. Мы с наслаждением ощутили, что та волшебная энергетика жива и здорова!»" . Басист группы Стив Харрис утверждает, что много композиций были созданы и сразу же записаны прямо в студии, то есть «наполнены жизнью».

92-минутный The Book of Souls — самый длинный альбом Iron Maiden, а также первый двойной. По поводу длины записи Дикинсон сообщил следующее: «Все согласились с тем, что каждый трек является настолько неотъемлемой частью целого, что если нужно делать двойной альбом, то пусть будет двойной!». Последняя 18-минутная песня, «Empire of the Clouds», стала самой длинной композицией группы (прежде таковой считалась «Rime of the Ancient Mariner» с альбома 1984 года Powerslave). Также The Book of Souls стал первым альбомом со времён Powerslave, в котором есть композиции, написанные Дикинсоном в одиночку («Empire of the Clouds» и «If Eternity Should Fail»). По словам Харриса, альбом не является концептуальным, хотя там встречаются отсылки к понятию души.

Тур в поддержку альбома должен пройти в начале 2016 года, поскольку предполагается, что к тому времени Дикинсон может полностью оправиться от рака.

Iron Maiden’s eagerly awaited new studio album The Book Of Souls will be released globally on 4th September through Parlophone Records (BMG in the U.S.A.). It was recorded in Paris with their longstanding producer Kevin “Caveman” Shirley in late 2014, with the finishing touches added earlier this year. However, the band decided to delay its release so that vocalist Bruce Dickinson, who was recently given the all-clear from a tumour, would have time to recuperate sufficiently to join in the preparations for the album’s launch.
The stunning cover art was created by Mark Wilkinson, who has worked with the band previously, and because this 11-track album has a total running time of 92 minutes, it is Iron Maiden’s first ever double studio album. There’s a broader split on the songwriting compared to previous Maiden records, with bassist and founder member Steve Harris contributing to seven of the tracks; 6 of them with Maiden’s guitarists and one sole composition. This is also the first time since 1984’s Powerslave that an Iron Maiden studio album also features two tracks written solely by Bruce Dickinson, one of which is the longest song Maiden has ever recorded! And also two Dickinson/Smith collaborations.

Steve comments,

“We approached this album in a different way to how we’ve recorded previously. A lot of the songs were actually written while we were there in the studio and we rehearsed and recorded them straight away while they were still fresh, and I think that immediacy really shows in the songs, they have almost a live feel to them, I think. I’m very proud of The Book Of Souls, we all are, and we can’t wait for our fans to hear it, and especially to take it out on the road next year!”

Bruce continues,

“We’re really excited about The Book Of Souls and had a fantastic time creating it. We started working on the album in late summer 2014 and recorded it at Guillame Tell Studios in Paris, where we’d done the Brave New World album back in 2000 so the studio holds special memories for all of us. We were delighted to discover the same magical vibe is still alive and very much kicking there! So we immediately felt at home and the ideas just started flowing. By the time we’d finished we all agreed that each track was such an integral part of the whole body of work that if it needed to be a double album, then double its going to be!”