He's been touring a lot for the last 20 years. People call it the Never Ending Tour. A name he poo pooed is his recent Rolling Stone interview when he said "Critics should know that there's no such thing as forever." Occasionally I'll visit the great website Dime a Dozen and download a Dylan show and see what he is up to. Dime a Dozen is a great place to find concert recordings. They don't allow people to post officially released stuff, only true bootlegs so no one loses out on any income. Last night I downloaded a show from May 5th in Dublin, Ireland. He tends to pick a song at times that he hasn't played in a while in order to give the fanatics something to chew on. Either that or it helps keep him interested. Or both. I am only halfway through listening to the show right now but the early standout song is "John Brown." It's an antiwar song from the early 60's that he never officially recorded until he did that MTV unplugged album in 1995. Give it a listen, it's an audience recording but it sounds good and you can even understand the lyrics which is sometimes not so easy when Bob is singing. If you do need some assistance you can read the lyrics here.
Bob Dylan - John Brown 05/05/2009
If that isn't enough you can hear the MTV Unplugged version below. It's a Youtube video but there is no video, just the audio.