"Hollywood Romance" is a song written by Lynsey de Paul and David Jordan, that was released as a single on Polydor Records on 20 October 1978. The song name checked a number of classic era Hollywood movies such as King Kong, Last Tango in Paris, The African Queen, Citizen Kane and Tarzan and 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 is a blues song that de Paul co-wrote with Coburn, entitled "Losin' The Blues For You". Both songs were produced by Rupert Holmes and went on to appear as tracks on the 1979 album, Tigers and Fireflies, released by de Paul on Polydor in 1979. Lena Zavaroni performed "Hollywood Romance" on episode 2 of her TV series, Lena Zavaroni and Music, in 1979.