"Advance Romance" is a Frank Zappa song originally from his live album with Captain Beefheart, Bongo Fury. Other versions of the song can be found on You Can't Do That on Stage Anymore, Vol. 3, You Can't Do That On Stage Anymore, Vol. 5, and Make a Jazz Noise Here. It is a humorous parody of typical love songs and is sung by Napoleon Murphy Brock with George Duke. "Advance Romance" was commonly played with the song "Carolina Hard-Core Ecstasy" in concert. The song was played from 1975 to 1976 and from 1980 to 1988 making the song one of Zappa's most performed. Almost all of Zappa's lineups after its release on Bongo Fury played this song in concert.