Denzel i Pauletta Washington
Denzel poznał Paulettę na planie filmu "Wilma". Ożenił się z nią dnia 25 czerwca 1983 roku. Para doczekała się czwórki wspaniałych dzieci: córka Kati, syna Jana Dawida i bliźniaków Olivii i Malcolma. W 1995 roku w Republice Południowej Afryki odnowili swoje śluby małżeńskie. Zdarzały się im zakręty, ale wydaje się, że tylko wzmocniły ich związek. Denzel twierdzi, że małżeństwo jest jak maraton. Bardzo ceni zaufanie, jakim obdarza go jego żona. Można im tylko pozazdrości pięknego ponad 30-letniego stażu.