Dylan is obviously a fan of the Grateful Dead. He toured with them in 1987 and he’s played together with various members several times. Robert Hunter co-wrote a couple of songs with him, etc., etc.
The other night he covered “Truckin‘” in Tokyo and now he’s performed “Brokedown Palace at least a couple of times. Neither version sounds particularly well rehearsed and they drift off before the song ends. But there is something there that’s magic. I hope he does spend a little time rehearsing it (and learning all the words) so that they can perform it properly sometime soon. It would make a pretty little addition to his set.
The great Ray Padgett posted both clips on his Twitter page.
themidnightcafe.org 
I’m loving these Dead covers … which is saying a lot because I’m not a Dead fan really. But having Bob’s spin on it, knowing the deep affection he had for Jerry and the whole band (I’ve seen Phil Lesh and Bob Weir open for Dylan on separate shows) makes me smile knowing he’s honoring them this way.
Good to see the occasional additions to the setlist Bob!
Yes, I don’t begrudge the fact that Bob plays the same songs every night. He’s earned that right, and the fact that he’s still playing at his age is a minor miracle. But I do love when he adds in something special.