There is a great version of this song by Frankie Laine that he did on the Steve Allen Show back in 1959.

http://www.youtube.com/watch?v=onGdWAqz3Ts

I stumbled across this site trying to find out the song title. Web searches mainly bring up the Dylan song which needless to say is quite different.