Streisand komponerte og sang låten «I Finally Found Someone» med Bryan Adams i forbindelse med , og ble nominert til Golden Globe og Oscar for beste sang for denne. Artisten Céline Dion sang låten under Oscar-utdelingen på vegne av Streisand, og det var oppstarten til et samarbeid mellom de to. Balladen «Tell Him» med Dion ble utgitt i november 1997, og solgte til gull i Norge. Sangen ble med i studioalbumet , som var dedisert til og inspirert av Bill Clintons mor. Albumet solgte til tre platinaplater i USA. Hun ble nominert til to nye Grammy Awards for «I Finally Found Someone» og «Tell Him».