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
Ella Fitzgerald Sings the Cole Porter Song Book the Great American Songbook. The album was recorded February 7–9 & March 27, 1956, in Hollywood, Los Angeles. Fitzgerald's manager, and the producer of many of her albums, Norman Granz, visited Cole Porter at the Waldorf-Astoria, and played him this entire album. Afterwards, Porter merely remarked, "My, what marvelous diction that girl has." This album was inducted into the Grammy Hall of Fame in 2000, which is a special Grammy award established in 1973 to honor recordings that are at least twenty-five years old, and that have "qualitative or historical significance." In 2003, it was one of 50 recordings chosen