Bela Fleck opened for Dave Matthews at the Finger Lakes Whatever They Call It Now, several years ago.
As far as "All Along the Watchtower", in my opinion it was best performed in order by:
Jimi Hendrix (a very original rendition)
Dave Matthews (also original with a surprising intro that sneaks up on you)
Bob Dylan (hey, he wrote it and sang it the way he "heard" it)
Dave Mason (who did it but added nothing - just rocked up the Dylan version)