Nice, I loved Maiden when I was a kid 

My second pet, a female stripped cat which was the runt of the litter. I watched her come into this world, and my aunt allowed me to have her. Guess what I named it, yup you guessed it Iron Maiden 

Good opening for a gig. They're not my cup of tea but I've always loved the Eddie artwork.

I was struggling to  recognise the track they opened with but it really should have been "Aces High" 

Single covers here:

http://www.ironmaidenwallpaper.com/singlecovers.html

Album covers here:

http://www.ironmaidenwallpaper.com/albumcovers.html

Yeah I am not sure of the song either, maybe something more recent.  Aces High would have been great I agree