Bayley dejó Iron Maiden en febrero de 1999 después de escuchar los rumores del regreso de Bruce Dickinson.