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