Catherine Zeta-Jones & Michael Douglas – 22 Years
With two decades of togetherness, Catherine Zeta-Jones and Michael Douglas have plenty to celebrate. Their romance began when actor Danny DeVito introduced them at the Deauville Film Festival 1998. They got engaged in 1999 and married the following year.

A fascinating tidbit about this couple is that they share the same birthday, albeit with a 25-year age difference, leading to doubly enjoyable celebrations. In 2013, they faced a challenging decision to live apart due to Douglas’s 2010 cancer diagnosis. However, by 2014, they had reunited and emerged stronger than ever.