According to his official website, he hasn't released a brand-new (i.e. not a greatest hits) album since 2002's 'Testify', although his last album (from 2004) 'Love Songs - A Compilation Old And New' had a few new tracks on it.
He does have a new DVD out though, called 'The Long Goodnight'.