Catherine Zeta-Jones szerint kínos, megalázó helyzetektől mentette meg őt Hollywoodban, hogy mindenki tudta róla, hogy Douglas párja, így nem próbálkoztak nála gátlástalan rendezők vagy producerek. A Radio Timesnak adott nyilatkozatában arról beszélt, hogy nagyon fiatalon került a pályára, de nem érezte magát veszélyben, a szexuális ragadozók korábban is elkerülték.
„Aztán Hollywoodba költöztem, és ez nem sokkal azelőtt volt, hogy megismertem későbbi férjemet. Úgyhogy mindenki tudta, hogy Michael Douglasszel vagyok" – nyilatkozta. A páros 1998-ban találkozott először egy francia filmfesztiválon, 2000-ben összeházasodtak, két gyerekük van.