Tim O'Brien did a great version of the Dylan one on his (Dylan tribute) album, "Red On Blonde"--all Dylan songs done in a bluegrassy style. Recommended listening.

There was another song called "Forever young released back in `84 by a German synth-pop band called Alphaville, but that wouldn't be the song you're looking for. Definitely not a deep male voice on leads for that one. It's being used for a car commercial jingle now.