Αρχής γενομένης τον Φεβρουάριο, οι Iron Maiden διέσχισαν όλη την υδρόγειο. Στα πλαίσια της περιοδείας για την προώθηση του "The Book Of Souls", το συγκρότημα έπαιξε για πάνω από 1,5 εκατ. οπαδούς, δίνοντας 72 συναυλίες σε 36 χώρες. Μετά, λοιπόν, και από την τελευταία τους ζωντανή εμφάνιση στο Wacken Open Air στη Γερμανία, οι Maiden και η μασκότ τους, ο Eddie, ανήρτησαν ένα ευχαριστήριο βίντεο, απευθυνόμενοι σε όλους τους οπαδούς τους.
Ο drummer Nicko McBrain, που γιόρτασε τα 64α γενέθλια του τον Ιούνιο, δήλωσε πριν την εμφάνιση τους στο Wacken Open Air ότι αυτή ήταν "η καλύτερη περιοδεία ποτέ", ευχαριστώντας τους οπαδούς για "μια από τις πιο εκπληκτικές και πιο αξιομνημόνευτες περιοδείες" που ο drummer έχει "πραγματοποιήσει με τους Iron Maiden". Επιπλέον, άφησε την υπόνοια ότι θα υπάρξει και άλλη περιοδεία, λέγοντας, "Θα σας δούμε του χρόνου!".
Αποσπάσματα από την καθηλωτική εμφάνιση του συγκροτήματος εναλλάσσονται με αποσπάσματα συνεντεύξεων, καθιστώντας ξεκάθαρο ό,τι τους έχει κάνει ένα σπουδαίο συγκρότημα στα 35 χρόνια της καριέρας τους. Στο βίντεο, φωτιές πετάγονται επί σκηνής, με τον Dickinson να αλληλεπιδρά με τον απειλητικό Mayan Eddie υπό τους ήχους του "Iron Maiden". Ο μπασίστας και ιδρυτής των Maiden, Steve Harris, ανέφερε ότι "ήταν μία καταπληκτική περιοδεία, οι οπαδοί ήταν φοβεροί παντού, αλλά πρέπει να πώ ότι, ειλικρινά, όλοι μας ανυπομονούμε να ξεκουραστούμε. Οπότε, θα σας δούμε την επόμενη φορά!"
Το "The Book Of Souls" έκανε αισθητή την παρουσία του σε πολλά Top 10, ενώ στις ΗΠΑ βρέθηκε στο Νο4 του Billboard 200. Η κυκλοφορία του δίσκου είχε καθυστερήσει λόγω του σοβαρού προβλήματος υγείας που αντιμετώπισε ο frontman Bruce Dickinson, αν και ανάρρωσε πλήρως και επέστρεψε κανονικά στις πρώτης τάξεως ζωντανές εμφανίσεις του.