Mientras lideraba la banda, Bruce escuchó a Iron Maiden por primera vez cuando la agrupación de Steve Harris abrió uno de los conciertos de Samson en el Music Machine en 1980.