Though Zeta-Jones, 43, and Douglas, 68, share a 25-year age gap, it was their mutual passion for films that brought them together when they met at the 1998 Deauville Film Festival in France. Having endured some recent health scares together has only made their love stronger. "They're everything to each other," family friend Barry Landau told PEOPLE in 2011 of the couple, who are parents to two children. "They're soulmates, they're lovers, they're in awe of each other. They complete each other. I know it sounds corny, but they do."