Denzel Washington and his wife Pauletta ... and timeless black leather lace-up shoes. Pauletta Washington also coordinated her colorful dress with her platform heels at the 2017 Academy Awards.