Denzel Washington podsumował swoje małżeństwo żartem. W 2007 roku, gdy był żonaty z Paulettą od około 24 lat, zapytano go, jaki jest sekret trwałego związku, a on odpowiedział: „Rób, co mówi żona, i trzymaj język za zębami”. Ta wypowiedź była żartobliwa, ale ich historia obejmuje też bardziej wyważoną odpowiedź.
Poznali się w 1977 roku, pobrali w 1983 roku i stworzyli rodzinę, wychowując czworo dzieci. W 2024 roku Pauletta opowiedziała o pracy, jakiej wymaga pielęgnowanie związku, i wskazała miłość, modlitwę oraz przebaczenie jako elementy ich relacji: „Pracujemy nad tym” — podsumowała.
W czerwcu 2026 roku świętowali 43 lata małżeństwa i nadal są razem. Żart Denzela stał się pamiętną wypowiedzią; słowa Pauletty opisują z innej perspektywy to, co wspólnie zbudowali.