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 beginning to end anyway" resulted in it being released on the "B" side of the record "Indian Love Call", issued by Bluebird Records as catalog number B-7746 B. Shaw's persistence paid off, though, when "Begin the Beguine" became a best-selling record in 1938, peaking at No. 3., skyrocketing Shaw and his band to fame and popularity. The recording became one of the most famous and popular anthems of the entire Swing Era. Subsequent re-releases by RCA Victor (catalog number 20-1551) and other releases on LPs, tapes and CDs have kept the recording readily available continuously ever since its initial release.