[8] The release was announced in a full page advert "Hollywood Romance - a new single from a very special lady" published in Music Week.
44 (produced for Latin American radio) together with "Don't Take Love for Granted" by Lulu and "Got to Get You into My Life" by Earth, Wind and Fire.
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.
[12] "Hollywood Romance" was influenced by de Paul's move to California in the late 1970s to be with her partner at the time, the actor James Coburn.
[15] The single garnered good reviews with UK music press including the weekly publication, Record Mirror, writing "De Paul is set for a comeback ...with this real eye opener".