Catherine Zeta-Jones & Michael Douglas – 22 years

With two decades together under their belts, Catherine Zeta-Jones and Michael Douglas have a lot to be proud of. Their relationship started when actor Danny DeVito introduced them to each other at the Deauville Film Festival back in 1998. They were engaged by 1999, and married by the next year.

One fun fact about this couple? They have the same birthday – with a 25 years difference – which makes for celebrations that are double the fun! Sadly, the two made the difficult decision to live apart from each other in 2013, after struggling with Douglas’s 2010 cancer diagnosis. But by 2014, the two were back together and stronger than ever before.