Η Metal μουσική έχει συχνά ξεπεράσει τα όρια και αμφισβητεί τους κοινωνικούς κανόνες, με αποτέλεσμα ορισμένα εξώφυλλα άλμπουμ να απαγορεύονται ή να λογοκρίνονται λόγω του ρητού ή αμφιλεγόμενου χαρακτήρα τους. Ένα από αυτά τα εξώφυλλα είναι και για το single τον Iron Maiden, το Sanctuary.
H μασκότ των Iron Maiden, o Eddie απεικονίζεται στο εξώφυλλο του single "Sanctuary", (κυκλοφόρησε στις 16 Μαΐου 1980) κρατώντας ένα μαχαίρι, ενώ σκύβει πάνω από το πτώμα της τότε Βρετανού πρωθυπουργού Μάργκαρετ Θάτσερ που ήταν γνωστός ως "Σιδηρά Κυρία". H Σιδηρά Κυρία τον είχε προκαλέσει, σκίζοντας μια αφίσα των Iron. Τον Οκτώβριο του 1980, η ίδια η Θάτσερ οπλισμένη με με όπλο και στρατιωτική ενδυμασία, καραδοκεί ενώ ο Eddie αγκαζέ με δύο κοπέλες περπατάει αμέριμνος , στο εξώφυλλο του single ‘Women In Uniform’. Maiden, η οποία βρίσκεται πεταμένη δίπλα της. Ήταν μια εποχή συντηρητισμού την οποία είχε επιβάλλει η ίδια η Θάτσερ με την πολιτική της.