You'll Be Gone recorded 'It's Now Or Never' and he wanted to take another old standard that was a great song and change the lyrics. ... He said 'I like the song "Begin the Beguine". I like the melody but I'd like to put new lyrics on it.'" When Cole Porter denied permission to alter the lyrics, Elvis, West, and Charlie Hodge worked on creating new lyrics and new music for a song that would be entitled "You'll Be Gone". The song was replete with Latin rhythms and classical guitar passages. The beguine had been a dance popular in Martinique and Guadeloupe in
You'll Be Gone song was also released as a 7" 45 single by RCA (Teldec), 47-9686, in Germany in 1965 backed with "Blue River". The single was also released in the UK, Australia, New Zealand, France, Japan, Greece, Egypt, Turkey, and Israel. In France, the single was released as a picture sleeve 45 as RCA Victor 49801 in 1971. In Egypt, the single was released by Sono Cairo. Red West recounted that "You'll Be Gone" was written after a suggestion or idea made by Elvis to write new lyrics for Cole Porter's 1935 classic song "Begin the Beguine", from the musical "Jubilee": "Elvis