V Catherine Zeta -Jones se je zagledal ob ogledu filmske uspešnice v kateri je nastopala in si na vsak način prizadeval, da bi jo spoznal. Prvič sta se srečala leta 1998 na francoskem filmskem festivalu v Deauvillu. "Tri tedne preden sem prišel na filmski festival, sem videl film Zorro. Mon Dieu!" je povedal še danes nad ženo navdušeni Douglas."Ko sem moral promovirati naš film, mislim, da je bil to The Perfect Murder, sem pogledal katalog filmov in videl, da naslednji večer predvajajo Zorro, zato sem pomočnico vprašal: »Ali lahko izveš, ali pride Catherine Zeta-Jones ? Ali pride sama in lahko grem z njo na pijačo? Ostalo je zgodovina," je nekoč dejal igralec.
Par se je poročen 24 let in ima 24-letnega sina Dylana ter 21-letno hčer Carys.
