Denzel Washington fasste seine Ehe mit einem Scherz zusammen. 2007, als er seit etwa 24 Jahren mit Pauletta verheiratet war, wurde er gefragt, was das Geheimnis sei, damit die Ehe hält, und antwortete: „Tu, was deine Frau sagt, und halt den Mund“. Der Spruch war humorvoll, doch ihre gemeinsame Geschichte umfasst auch eine besonnenere Antwort.
Sie lernten sich 1977 kennen, heirateten 1983 und gründeten eine Familie mit vier Kindern. 2024 sprach Pauletta darüber, welche Arbeit es erfordert, eine Beziehung aufrechtzuerhalten, und nannte Liebe, Gebet und Vergebung als Teil ihrer Beziehung: „Wir arbeiten daran“, fasste sie zusammen.
Im Juni 2026 feierten sie 43 Ehejahre und sind noch immer zusammen. Denzels Scherz wurde zu einem einprägsamen Spruch; Paulettas Worte beschreiben aus einer anderen Perspektive, was sie gemeinsam aufgebaut haben.