4 września 2015 roku ukaże się The Book Of Souls - szesnasty album studyjny Iron Maiden. Nagrana przez Kevina „Cavemana” Shirleya, ozdobiona okładką autorstwa Marka Wilkinsona, płyta ukaże się nakładem Parlophone w kilku wersjach, w tym winylowej, kompaktowej i cyfrowej. Ponieważ na następcę wydanego w 2010 roku The Final Frontier złoży się 11 utworów, w sumie trwających 92 minuty, wydawnictwo zawierać będzie 2 krążki (na winylu nawet 3), co oznacza, iż będzie to pierwszy dwupłytowy album studyjny w karierze zespołu. Dziś zespół opublikował pierwszy klip promujący album. Powstał on do kompozycji Speed Of Light i można go zobaczyć poniżej.