Dylan's released the song in a live recording from his April 12, 1963, concert at New York's Town Hall. Dylan first recorded the song in December 1962 as a demo. This particular recording, long available as a bootleg, was released by Columbia in 2010 on The Bootleg Series Vol. 9: The Witmark Demos: 1962-1964. A studio version of the song, an outtake from the June 1970 sessions for New Morning, has also been bootlegged.

Elvis Presley recorded the song 26, 1966, during a session for his album How Great Thou Art. The song originally appeared as a bonus track on the album Spinout. Dylan once said that Presley's cover of the song was "the one recording I treasure the most"