Después de su salida de Iron Maiden en 1999, Bailey formó su propia banda, BLAZE, en marzo de ese año.