Iron Maiden споделиха първи откъс от музиката от предстоящия двоен албум „The Book Of Souls“ , който излиза на 4 септември (вижте по-долу). Проектът е продуциран от Кевин Шърли и е записан в Париж през 2014 година.

Плановете по издаването на записа бяха отложени заради вокалиста Брус Дикинсън, който успя да пребори тумор на езика.

Самият Дикинсън разказа за процеса по създаването на диска в Guillame Tell Studios, където е записан „Brave New World“ от 2000 г., че бандата е открила „същата магическа вибрация“. „Моментално се почувствахме у дома, а идеите просто започнаха да текат. Когато приключихме, всички се съгласихме, че всеки трак е такава интегрална част от цялото нещо, че ако има нужда да е двоен албум, то ще е двоен албум!“