"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, shows the brothers performing the song as holograms on a futuristic version of MTV.

Size Isn't Everything is the twentieth studio album by the Bee Gees, released in the UK on 13 September 1993, and the US on 2 November of the same year. The brothers abandoned the contemporary dance feel of the previous album High Civilization and went for what they would describe as "A return to our sound before Saturday Night Fever".