Cuando el cantante Bruce Dickinson salió de Iron Maiden en 1993, Bayley fue uno de los que participaron a las audiciones para sustituirlo.