„Byl středem pozornosti žen, ale také mužů, mimochodem. Muži jsou horší než ženy. Křičeli jako hysterické dívky: Jacku! Jacku! Jacku!“ prohlásila herečka pro televizi CBS.
Hustonová se s Nicholsonem potkala na party v Los Angeles v roce 1973. Podle herečky šlo o lásku na první pohled. Vadil jí ale život pod drobnohledem novinářů.
„Opravdu mě zraňovaly ty věčné otázky typu: Je, nebo není těhotná?! Na dívku to byl velký tlak. Chtěla jsem mít dítě a pracovala jsem na tom velmi tvrdě," řekla Hustonová, které se ale s hercem nepodařilo otěhotnět.
Přestože ji Nicholson často podváděl a dánská modelka Winnie Hollmanová mu v roce 1981 porodila dceru, vydrželi spolu až do roku 1989. Definitivně se rozešli, když další herečka Rebecca Broussardová čekala Nicholsovovo dítě.
Hustonová si později vzala sochaře Roberta Grahama, s nímž žila do jeho smrti v roce 2008.