"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.

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.