Hollywood's Marriages That Last

Slide to see Matthew & SJP, Kelly & Mark and more couples who have stood the test of time

13 of 16

MELANIE & ANTONIO, 16 YEARS

Married life hasn't been the easiest for the actor, 52, and his wife, 55, who tied the knot in London in 1996 and are parents to daughter Stella, 16. But love and faith in one another have served as a constant crutch during their most difficult times. "We believed, very much, in each other and we've been battling with everything that happens in our lives because at the end we knew there was a reward," Banderas told PEOPLE in 2010. "And the reward in my case was her."