Willie Nelson and Wynton Marsalis recently released Two Men with the Blues.  Recorded live at the Lincoln center, this bluesy recording is worth the listen.  As you can see on the behind the scenes video, it's just fun.