Κυκλοφόρησε ως single μόλις ο Bruce Dickinson ανακοίνωσε την αποχώρηση του από το συγκρότημα. Αποτελεί μέρος του live album »A Real Dead One» και φυσικά ένας heavy metal ύμνος που »συνοδεύει» το group από το 1982. Το εξώφυλλο του single δείχνει τον Eddie ως Σατανά να μαχαιρώνει τον Bruce Dickinson σε θάνατο. Η δολοφονία του τραγουδιστή στο εξώφυλλο του single ήταν μια ιδέα που χρησιμοποιήθηκε επίσης στο εξώφυλλο του EP »Maiden Japan» το 1981 (με τον Eddie να κρατάει το κομμένο κεφάλι του Paul Di’Anno), καθώς και στο video tape της αποχαιρετιστήριας συναυλίας του Bruce με το συγκρότημα »Raising Hell» όπου ο μετρ του τρόμου Simon Drake φαίνεται να τον παραγκωνίζει σε θάνατο στο μεσαιωνικό όργανο βασανιστηρίου. Το τραγούδι έχει διασκευαστεί από group όπως οι Dream Theater, Cradle of Filth, Iced Earth και οι Machine Head μεταξύ άλλων. Πρόκειται για το αποτέλεσμα επιρροής του τραγουδιού »Life’s Shadow» των hard rocker Beckett στον Steve Harris. Ένα τραγούδι που αποτέλεσε συνθετική βάση και για το τραγούδι »Nomad» 18 χρόνια αργότερα. Το 2017 σε ψηφοφορία μεταξύ αναγνωστών για το Βρετανικό Metal Hammer ψηφίστηκε το καλύτερο Maiden track όλων των εποχών. Όταν το περιοδικό επικοινώνησε με τον Αρχηγό Steve Harris και του ζήτησε την γνώμη του σχετικά με το αποτέλεσμα έλαβε την εξής απάντηση »Αν κάποιος που δεν είχε ακούσει ποτέ Iron Maiden πριν – κάποιος από άλλο πλανήτη ή κάτι τέτοιο τελοσπάντων – νομίζω ότι σίγουρα ότι θα του βάζαμε να ακούσει το »’Hallowed Be Thy Name».