Iron Maiden ocasionalmente interpreta canciones de los dos álbumes de Maiden con Bayley, incluyendo "Man on the Edge" y "Futureal", que él coescribió, aunque ninguna canción de la época de Bayley fue incluida en los conciertos de la banda entre 2004 y 2018.