Bruce Dickinson offered the band a record deal after watching them perform at the Horseshoe Tavern in Toronto .
Originally , the band played cover songs in local bars and quickly became famous once MCA Records president Bruce Dickinson saw them performing at the Horseshoe Tavern in Toronto and offered them a record deal .
Gord Downie