"Paying the Price of Love" is the first single from the Bee Gees' 20th studio album, Size Isn't Everything (1993). The song was released in August 1993 by Polydor Records, reaching the top 10 in Belgium and Portugal, and the top 40 in Austria, Germany, the Netherlands, Switzerland, and the United Kingdom. In the United States, it charted on the Billboard Hot 100, reaching number 74, and peaked within the top 30 on the Billboard Adult Contemporary chart. The promotional video for the song, directed by Andy Delaney and Monty Whitebloom, shows the brothers performing the song as holograms on a futuristic version of MTV.
Alan Jones from Music Week gave the song three out of five. He wrote, "Potently re-emerging at what seems like more regular intervals than Haley's [sic] Comet, the Bee Gees should be launched into another chart orbit by this, their first single for Polydor since the early Seventies. The brothers' sense of strong melodic material is still intact, as is Barry's falsetto. Keith Cohen's sparse house/jack remix should put this on the dancefloor and, with radio already taking the bait, a substantial hit is not out of the question."