Bailey raggiunse un discreto successo commerciale con l’album All

Bailey raggiunse un discreto successo commerciale con l’album All Fools Day del 1986 , che vendette abbastanza bene in tutto il mondo, come succederà anche al successivo album Prodigal Son ( 1988 ). Dopo questi due dischi, Bailey continuerà ad andare in tour ed a registrare con diversi formazioni dei The Saints.