Hollywood's Marriages That Last

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

HUGH & DEBORRA, 16 YEARS

How does PEOPLE's 2008 Sexiest Man Alive, 43, keep the spark alive with wife Deborra, 56, after 16 years of marriage? Going to the movies and skinny-dipping, of course. For the couple – who has two children together – "the romance is always hot and alive," Jackman told PEOPLE.