Denzel Washington and Pauletta Washington have been married since 1983 Denzel Washington may have been named PEOPLE's Sexiest Man Alive in 1996, but he caught his wife Pauletta Washington's eye long ...