I happened to catch PBS's Austin City Limits last night on TV. Though I had missed about half of it, thanks to the magic of the DVR, when I pushed the record button it snagged the whole thing, which I watched this morning.
Outstanding! The band was joined by a few of Randolph's mentors, so this may be a special show worth keeping an eye out for. Local listings can be linked from here.
I wasn't familiar with Robert Randolph and The Family Band, but now I am. If I get a chance to see them in concert, I probably will.
Here's a sample from YouTube. The Wikipedia article links to Archive.org, which has a collection that's probably worthwhile (though I have not checked it out).