"Weird Al" Yankovic - Bob

Very clever Al. Every line of the lyrics is a palindrome. Not sure I ever heard this song before, on the other hand it does sound like Bob Dylan, so I may have heard this tune and thought it was Dylan, not Al. This tune came out in 2003.

Via Dad's Deadpool Blog, who has a whole post devoted to Al.