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
Begin the Beguine to finish without the printed music ... about the sixtieth measure I find myself muttering another title, "End the Beguine."" At first, the song gained little popularity, perhaps because of its length and unconventional form. Josephine Baker danced to it in her return to America in the Ziegfeld Follies of 1936, but neither she nor the song were successful. Two years later, however, bandleader Artie Shaw recorded an arrangement of the song, an extended swing orchestra version, in collaboration with his arranger and orchestrator, Jerry Gray. After signing a new recording contract with RCA Victor Shaw chose "Begin the Beguine"