Вскоре после исцеления Брюса Диккинсона от рака легендарные Iron Maiden объявили о выходе новой пластинки, который намечен на четвёртое сентября. Работа получила название «The Book of Souls», а в качестве студии была выбрана звукозаписывающая компания Parlophone Records. Как говорят музыканты, альбом будет состоять из двух частей и в него войдут одиннадцать треков.