Par, koji se upoznao 1996. na filmskom festivalu, imao je strastvenu romansu prije negoli ju je Michael Douglas posljednji dan 1999. godine zaprosio.

Nažalost, kako to uvijek biva, javnost nije prestala brujati o velikoj razlici u godinama između supružnika, koja, u njihovom slučaju, iznosi čak 25 godina, stoga su ih odmah, već na samom početku, 'osudili na propast'. No, oni su svojim brakom odavno dokazali kako razlika u godinama ne znači apsolutno ništa, a o tome je svojedobno progovorio i sama Catherine Zeta-Jones:

'Povijesno gledano, nema ničeg novog u vezi starijeg muškarca i mlađe žene. Kada mi je moja majka pričala o muškarcima, ali i otkrivala tajne života, nikada nije stavljala godine kao prepreku. Smiješno, osobito jer su Michael i moji roditelji istih godina. Kada dođemo kod njih nikada nas ne gledaju kao par u kojem je on 25 godina stariji od mene.'

Nakon dodjele nagrada, svim dušebrižnicima 'začepio' je usta i sam Michael Douglas u intervjuu za ET Online. 'Prvi puta kada sam je upoznao i doznao da smo rođeni na isti dan, rekao sam joj: 'Ja ću biti otac tvoje djece'. A onda sam doznao da igra golf, i to me dodatno osvojilo', rekao je smijući se, a potom se uozbiljio i dodao:

'Pogledala me ravno u oči i to je bilo to.' Na njegove izjave nadovezala se i Catherine Zeta-Jones rekavši: 'On je najdivniji muškarac kojeg sam ikada upoznala u životu. Njegov smisao za humor je neopisiv. On je ujedno i moj najbolji prijatelj i ne mogu biti više ponosnija večeras nego što jesam.'