Camila Alves and Matthew McConaughey: 13 years
McConaughey, 49, met model Alves, 37, in 2006. He proposed on Christmas in 2011, and the couple married in June 2012. They have three kids: sons Levi and Livingston and daughter Vida.