Στις 23 Μαΐου 1980 οι Iron Maiden κυκλοφορούν το «Sanctuary», το δεύτερο single της καριέρας τους μετά το «Running Free», σε μια περίοδο που το συγκρότημα του Steve Harris αρχίζει να εδραιώνεται στο νέο κύμα της βρετανικής heavy metal σκηνής. Το κομμάτι, ήδη γνώριμο από ζωντανές εμφανίσεις και πρώιμες εκτελέσεις σε συλλογές της εποχής, κυκλοφορεί ως αυτόνομη έκδοση στο Ηνωμένο Βασίλειο και αργότερα θα προστεθεί στην αμερικανική έκδοση του πρώτου τους άλμπουμ, Iron Maiden.
Η εμπορική του πορεία κορυφώνεται στη 29η θέση των βρετανικών καταλόγων πωλήσεων, επιβεβαιώνοντας τη σταθερά ανοδική δυναμική της μπάντας μετά το πρώτο της single. Παράλληλα, το «Sanctuary» συμβάλλει στην περαιτέρω διαμόρφωση της ταυτότητας των Iron Maiden, με τον Eddie να εξελίσσεται σε κεντρικό εικαστικό και συμβολικό στοιχείο της εικόνας τους.
Ιδιαίτερη αίσθηση προκαλεί το εξώφυλλο της κυκλοφορίας, όπου ο Eddie εμφανίζεται σε σκηνή βίας απέναντι στην τότε πρωθυπουργό του Ηνωμένου Βασιλείου Margaret Thatcher, γεγονός που προκάλεσε έντονες αντιδράσεις και οδήγησε σε λογοκριμένες εκδοχές της εικόνας. Η πρόκληση του εξωφύλλου ενίσχυσε τη δημοσιότητα του single και άνοιξε συζητήσεις για τα όρια της πολιτικής σάτιρας στη ροκ μουσική.
Σε μια φάση όπου οι Iron Maiden μόλις έχουν ολοκληρώσει την πρώτη τους δισκογραφική δουλειά, το «Sanctuary» λειτουργεί ως καθοριστικό βήμα στην πορεία τους προς την παγκόσμια αναγνώριση, συνδυάζοντας ωμό ήχο, σκηνική εμπειρία και μια ιδιαίτερα χαρακτηριστική εικονογραφία που θα σημαδέψει την εξέλιξη του heavy metal.
