Michael Douglas and Catherine Zeta-Jones: 25 years
Zeta-Jones, 49, and Douglas, 74, share the same birthday. The two were introduced at the Deauville Film Festival in 1998, married in November 2000, and have two kids. The couple briefly separated in 2013, but are now back together.