Οι Bρετανοί θρύλοι του Heavy Metal κυκλοφόρησαν τον τελευταίο τους δίσκο ‘The Book Of Souls’ το 2015. Ο δίσκος είχε ηχογραφηθεί το 2014 στο Παρίσι το με παραγωγό τον Kevin ‘Caveman’ Shirley.

Σε μία ανάρτηση του στα social media ο Kevin Shirley ανέφερε ότι νωρίτερα μέσα στη χρονιά πέρασε 3 μήνες στο Παρίσι δουλεύωντας πολύ σκληρά σε ένα project το οποίο δεν μπορεί να κατονομάσει αλλά δεν είναι και μυστικό. Αυτλη η ανάρτηση σε συνδυασμό με το ότι το Μάιο το Ιταλικό site Maiden Concerts είχε γράψει πρώτο ότι οι IRON MAIDEN ολοκληρώνουν τις ηχογραφήσεις του νέου τους δίσκου πυροδότησε τις φήμες για τον επερχόμενο δίσκο τους.

Το site είχε καταλήξει σ’ αυτό το συμπέρασαμα ύστερα από αποδείξεις που μάζεψε μέσω social media για το οτι και τα 6 μέλη της μπάντας μαζί με τις γυναίκες τους βρισκόντουσαν στο Παρίσι την ίδια χρονική περίοδο. Ο Shirley είχε αναρτήσει επίσης φωτογραφίες από τα Guillaume Tell Studios στα οποία οι MAIDEN είχαν ηχογραφήσει τα ‘Brave New World’ and ‘The Book Of Souls’,αναφέροντας ότι τελείωσε ένα μεγάλο project.