Bee Gees ble populære på slutten av 1970-tallet, og de fikk tid til å skrive sanger for andre artister. Streisand spurte Gibb om å skrive et album for henne.[5] Det ble hennes bestselgende album noensinne, med et salg på 15 til 20 millioner eksemplarer på verdensbasis. Hun fikk også flere hitsingler.[6][7]
Den første singelen fra albumet, «Woman in Love», ble en av artistens største hits og lå tre uker på førsteplassen av Billboard Hot 100. To andre sanger fra albumet nådde også topp 10: tittelsporet «Guilty» og «What Kind of Fool», som begge var duetter med Streisand og Gibb. Den første vant en Grammy Award for beste duett- eller gruppesang og nådde 3.-plass på lista. «What Kind of Fool» nådde 10.-plass på lista. Den fjerde singelen «Promises» var preget av disco og lå på 48.-plass på lista. I Norge lå både albumet og «Woman in Love» på toppen av henholdsvis albumlista og singellista.
Streisand slapp et oppfølgeralbum i 2005 som het Guilty Pleasures. Det var også produsert og stort sett helskrevet av Gibb. Albumene kan bli regnet som samarbeidsalbum, siden Gibb både produserte, skrev sangene til og var med på de fleste av sangene. Han var også med på albumbildene til begge to.