Negli anni novanta Bailey pubblicò alcuni album come solista, tra i

Negli anni novanta Bailey pubblicò alcuni album come solista, tra i quali 54 Days at Sea , che presenta un lato melodico e malinconico misto ad influenze sudamericane. Nel 1997 viene pubblicato un nuovo album dei The Saints, Howling , disco dalla registrazione in bassa fedeltà . Spit the Blues Out del 2002 vede invece molte delle influenze blues di Bailey, e ospita all’ armonica a bocca Patrick Mathé, della casa discografica francese New Rose , vecchio amico di Bailey.