Elvis Presley spilte inn sin versjon i RCA Studio B, Nashville, 26. mai 1966. Sangen ble utgitt på lydsporet-LP-platen til spillefilmen (RCA Victor LSP 3702 (stereo) og RCA Victor LPM 3702 (mono)) 31. oktober 1966. Produsent var Felton Jarvis. Dylan sa at dette var hans favoritt-coverversjon blant hans sanger.