Sangen ble skrevet av de tre medlemmene til Bee Gees: Barry, Robin og Maurice Gibb. Den ble utgitt som den andre singelen fra Streisands tjueandre studioalbum (1980). Låten nådde 3.-plass på Hot 100, 34.-plass på UK Singles Chart og 4.-plass på VG-lista. Singelen solgte til gull i USA ifølge Recording Industry Association of America (RIAA). «Guilty» vant også en Grammy Award for beste duett. Den ble også med på Bee Gees' samlealbum i 2001, og har vært inkludert i flere av Streisands samlealbum, blant annet i 2002.