Tidlig i 1999 returnerte Dickinson til Iron Maiden, og Bayley forlot bandet. Året etter dannet han sitt eget band, Blaze, som har (per 2006) gitt ut tre studioalbum; , og , samt et livealbum kalt .