Tema 20. pulma-aastapäeva mälestuseks Catherine Zeta-Jones, Michael Douglas jagas Instagramis liigutavat helisõnumit, milles kirjeldati täpselt, kuidas ta 1998. aastal välja kutsus. Pärast seda, kui nad hakkasid kohtama, on nad suutnud olla Hollywoodi üks stabiilsemaid paare, kes on vältinud skandaal ja draama kriitikute tunnustuse (mõlema nimega on Oscarid) ja asjade hoidmise pärast madala võtmega. Nad abiellusid 2000. aastal ja neil on kaks ühist last, 20-aastane Dylan ja 17-aastane Carys.

Douglas ütles oma sõnumis, et Zeta-Jones tõmbas tema tähelepanu, kui ta mängis Zorro ja et nad kohtusid esimest korda Deaville'i filmifestivalil, kuigi alguses polnud asjad kerged.
"Olen Hollywoodis kellegi majas linastusel ja nad näitavad Zorro. Ja ma vaatan seda filmi ja ütlen: "Vau, kes see tüdruk on? Ta on uskumatu. Kuu aega hiljem olen ma Deauville'i filmifestivalil... ja ma näen ajakavas, et järgmisel päeval festivalil on neil
Douglas jätkas, öeldes, et ta oleks peaaegu puhunud selle kohutava kiirendusliiniga, mis oleks võinud kõik lõpetada enne, kui nad üldse kohtingule läksid.
"Kindlasti, ma vist löön tuhat, sest pärast filmi istun baaris ja nagu Araabia Lawrence, see miraaž tuleb läbi fuajee. Ma mõtlen: "Oh jumal küll!" Istume maha ja võtame väikese öömütsi," rääkis Douglas. "Ilmselt tegin suure vea, kuid vaatasin talle otsa ja ütlesin: "Minust saab teie laste isa." Ja ta vaatas mulle otsa ja ütles: "Ma olen sinust palju kuulnud. Ma arvan, et see kõik on tõsi. Head ööd.' Ja ta lahkus. Seejärel lahkus ta [festivalilt] järgmisel varahommikul."
Me kõik teame, et ta ei puhunud seda tänu 20-aastasele abielule.
"Palju õnne 20. aastapäevaks, mu kallis!" kirjutas ta oma postitusele pealkirjaks. "Ma armastan sind alati ja igavesti @catherinezetajones." Ta lisas hea mõõdupuuks punase südameemotikon.