V březnu 1999 se Michael Douglas seznámil s velšskou herečkou Catherine Zeta-Jones. Ta řekla deníku Sydney Morning Herald, že ji oslovil větou "Chci být otcem vašich dětí". Douglas historku popřel. Rok nato se ale vzali a jsou spolu dodnes. Mají syna Dylana a dceru Carys.
