"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, 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,^[2] 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."^[3]

• Barry Gibb – lead vocals, rhythm guitar
• Robin Gibb – harmony and backing vocals
• Maurice Gibb – backing and harmony vocals, keyboards
• Alan Kendall – lead guitar
• Tim Moore – keyboards, synthesizer, programming
• Tim Cansfield – lead guitar
• George "Chocolate" Perry – bass guitar
• Trevor Murrell – drums
• Luis Jardim – percussion