A kínos első próbálkozás után nagy barátság alakult ki a két világsztár között.
Barbra Streisand 1966-ban, egy bulin találkozott először a színésszel – derül ki a Vanity Fair cikkéből, amiben az énekes-színésznő hamarosan megjelenő könyvéről van szó. Marlon Brando akkor befutott sztár volt, Barbra Streisandnak pedig akkoriban indult a karrierje, de 13 éves korától kezdve rajongott a színészért.
A férfi első megnyilvánulása azonban eléggé illúzióromboló volt. Meg akarlak d*gni!– jelentette ki Marlon Brando.
Hát ő volt Marlon Brando. Ő volt a legnagyobb szerelmem. A bálványom. Olyan briliáns színész... és olyan gyönyörű férfi volt" – magyarázta a világsztár. Nem lett semmi aznap este, annál is inkább, mert Marlon Brando felesége a szomszéd szobában volt.
Később azonban a legendás színész újra próbálkozott a nőnél. A hetvenes években autós kirándulásra hívta az énekesnőt, kérte, hogy töltsék együtt az éjszakát egy szellemvárosban.
"Kedves zsidó lány voltam, ezért csak annyit válaszoltam, Marlon, nem tudok veled éjszakázni, de elmegyek veled egy napra.”
Ezután a legjobb barátok lettek.
