Michael Douglas and Catherine Zeta-Jones, 25 Years
Though they're 25 years apart, Douglas and Zeta-Jones share the same birthday, September 25. They met at the Deauville Film Festival in 1996, and Doublas proposed in 1999 after confirming rumors that Zeta-Jones was pregnant. After a brief separation in 2013, they have since gotten back together.