Your earliest memory of Maiden

Would have been seeing Maiden posters in the 80s at my friends' houses. No specific first memory though.
 
my first memory would be around early 1985 probably at the original Utopia records in Martin Place in the city.I had just started getting into the heavier music and i used to spend a couple of hours in Utopia looking at record covers and listening to whatever they were playing on their stereo.then got to see them play a couple of months later at the Hordern Pavillion on the Live After Death tour.Still one of my favourite concerts!