Οι Iron Maiden έδωσαν στη δημοσιότητα το animated video για το νέο τους κομμάτι, The Writing on the Wall, το οποίο είναι και το πρώτο τους καινούριο υλικό από το 2015 και το album The Book of Souls.
Το Writing on the Wall γράφτηκε από τους Bruce Dickinson και Adrian Smith ενώ την παραγωγή ανέλαβε ο Kevin Shirley μαζί με τον Steve Harris.
To video είναι μια δημιουργία των Mark Andrews και Andrew Gordon, πρώην στελέχη της Pixar και fans του συγκροτήματος, οι οποίοι έχουν δημιουργήσει μεταξύ άλλων τις ταινίες Finding Nemo, Monsters Inc. και Ratatouille.