Бракът на Дензъл и Паулета Уошингтън е рядка холивудска романтика, издържала изпитанието на времето. Двойката се среща за първи път на снимачната площадка на телевизионния филм Wilma през 1977 г., където първоначалната им професионална връзка прераства в дълбока и трайна връзка.

Женят се през 1983 г. и оттогава се превръщат в една от най-уважаваните и обожавани двойки в индустрията. Със семейство от четири деца, успяват да запазят връзката си силна и лична, далеч от любопитните очи на обществеността.