Протягом турне Somewhere Back In Time, Брюс Дікінсон сказав, що є плани, що Iron Maiden напише і запише новий альбом, котрий ймовірно вийде наступного року. Дікінсон також інформує аудиторії, що майбутні тури зображатимуть більш недавній матеріал групи.