Iron Maiden played their very first gig in on May 1, 1976 at St Nicholas Hall in Poplar, East London. Exactly what was in the setlist on that illustrious night has been lost to time, though luckily ...