Galler doğumlu Catherine Zeta Jones ile ABD'li Michael Douglas'ın hikâyesi 1998'de başladı.  

Michael Douglas, o zamanlar 29 yaşında olan  Catherine ZetaJones'u 'Maskeli Kahraman Zorro'daki esrarengiz 'Elena Montero' rolünde gördü ilk kez. Douglas, menajerine bir görüşme ayarlamasını söyledi ve böylece aralarındaki yakınlaşma başladı. 

İki çocuklu bir aile kuran Douglas-Jones çiftinin ilişkisinde de her ilişkide olduğu gibi yıllar içinde inişler ve çıkışlar oldu.

Catherine Zeta Jones, 2016'da Daily Mail'e verdiği röportajda bu iniş ve çıkışlardan bahsederken; "Elinizden gelenin en iyisini yapmalısınız ve ilk sorun ortaya çıktığında pes etmemelisiniz, çünkü bu son sorun olmayacak. Yolda çok daha fazlası olacak" ifadesini kullanmıştı. 

Catherine Zeta Jones,  1998 yapımı 'Maskeli Kahraman Zorro' filminde Antonio Banderas ile birlikte rol aldığında ona hayran kalan Douglas, tanıştıklarında 54 yaşındaydı.

2016'daki Jonathan Ross'un programında tanışmalarını anlatırken; "Onunla barda tanıştım ve tam bir beyefendiydim" diyen Michael Douglas, gecenin ilerleyen saatlerinde hamlesini yaptığını ve Jones'a küstahça "Biliyorsun, çocuklarının babası olacağım" dediğini anlattı. 

Catherine Zeta Jones'un verdiği karşılık aynı heyecanı taşımıyordu. Michael Douglas'ın anlatımına göre, eşi ilk tanışmalarında ona şöyle yanıt vermişti: Hakkında çok şey duydum, çok şey gördüm ve sanırım artık iyi geceler demenin zamanı geldi.

Bir sonraki yıl çift nişanlandıklarını duyurdu ve 2000'de de evlendiler. 

Catherine Zeta Jones ile Michael Douglas, aynı yıl ilk çocuklarını beklediklerini açıkladı. Çiftin oğlu Dylan 23 yaşında, kızı Carys ile 20 yaşında. 

Michael Douglas'ın, eski eşi Diandra Luker'dan 45 yaşında Cameron adında bir oğlu daha bulunuyor.