Denzel Washington and Pauletta Washington – 37 Years
Over two decades ago 1996, People magazine crowned Denzel Washington as the most attractive man of the year. At that time, he was a gifted actor and held the title of the year’s most handsome man, drawing a flood of women hoping to capture his attention. Little did they know, he was already happily married, and he remains so to this day.

In 1996, the couple had already spent nearly 20 years together. Denzel and Pauletta first crossed paths in 1977 and tied the knot in 1983 after six years of courtship (a considerable amount of time by the standards of that era). The “Training Day” stars have renewed their vows in South Africa and have four children together.