But it hasn't all been wedded bliss for these two. In 2013, Zeta-Jones and Douglas revealed that they were living separately, with a rep explaining that they had decided to take "some time apart to evaluate and work on their marriage." They reconciled later that same year.
Today, the duo seems to be more in love than ever! In fact, Douglas told ET just last month that the highlight of his career was meeting his future wife at the Deauville Film Festival in 1999. "That's the best memory I got," he gushed.