1993 Too Long in Exile (Exile/Polydor)
1995 Days Like This (Polydor) How Long Has This Been Going On? with Georgie Fame (Polydor)
1996 Tell Me Something: The Songs of Mose Allison (Polydor)
1997 The Healing Game (Polydor)
1999 Back on Top (Virgin/Point Blank)
2000 You Win Again with Linda Gail Lewis (Virgin/Point Blank)
2002 Down the Road (Polydor)
2003 What's Wrong with This Picture? (Blue Note / EMI)
2005 Magic Time (Exile/Polydor)
2006 Pay the Devil (Exile/Polydor / Lost Highway)
2008 Keep It Simple (Exile/Polydor / Lost Highway)
2012 Born to Sing: No Plan B (Blue Note)
2015 Duets: Re-working the Catalogue (RCA)