Pisali smo već da je novi album Maidena odložen do punog oporavka njihovog frontmena Bruce Dickinsona. Stvari izgleda liježu gdje im je mjesto, pa su Maideni objavili naslov novog materijala – „The Book of Souls“ koji će biti objavljen 4. septembra 2015. pod etiketom diskografske kuće Parlophone Records (BMG-a u SAD).
Snimljen je u Parizu krajem 2014. u saradnji s Kevinom “Cavemanom” Shirleyjem, dugogodišnjim producentom grupe. Radi se inače o prvom dvostrukom studijskom albumu Maidena. Jedanaest pjesama traje ukupno 92 minuta. Inače, i prvi put nakon albuma „Powerslave“ (1984) na albumu Maidena sui dvije kompozicije koje su u potpunosti Dickinsonovo djelo. „Pristupili smo ovom albumu drugačije nego prethodnima. Mnoge pjesme zapravo su napisane dok smo boravili u studiju. Uvježbali smo ih i snimili odmah, dok su još bile svježe!“- rekao je glava benda – Steve Harris.