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
Hollywood Romance the lyrics were included on the back cover. The song name checks a number of classic era Hollywood movies such as "King Kong", "Last Tango in Paris", "The African Queen", "Citizen Kane" and "Tarzan", as well as the popular song "Begin the Beguine", written by Cole Porter that Fred Astaire and Eleanor Powell danced to in the musical film "Broadway Melody of 1940". "Hollywood Romance" was influenced by de Paul's move to California in the late 1970s to be with the actor James Coburn. The B-side to the "Hollywood Romance" single was a blues song that de Paul co-wrote with