Hugh Jackman and Deborra Lee-Furness: 13 years
Jackman, 50, and Lee-Furness, 63, have been together for more than 20 years, meeting on the 1995 set of Australian show "Correlli" and marrying in 1996. They've adopted two kids.