You'll Be Gone recorded by Elvis on Sunday, 18 March 1962; Studio
Written by: Presley; Hodge; West
Originally recorded by Charles Walters and June Knight in 1935

Cole Porter wrote the number "Begin The Beguine" in the early thirties, basing it on a dance from Martinique. It seems that this was his favourite song. Elvis liked the number, too, but there were problems involved with him recording it, so he decided to rewrite it, which he promptly did, with the help of friends Charlie Hodge and Red West. The tune was also changed, but elements of the Cole Porter "original" (heck, even he wasn't original!) can clearly be heard.

Source; Elvis Presley The Originals