Дензъл Уошингтън и съпругата му Полета са женени от близо четири десетилетия, което ги прави поредния пример за изключително стабилен брак в Холивуд. Двойката има четири деца. На въпроса как постигат успех в отношенията си, актьорът казва: „Трябва да работите за това. Не се отказвайте един от друг. Бракът е ангажимент. Това не е безкраен меден месец, той не трае вечно, така че работете върху него. И да се надяваме, че на първо място сте добри приятели, това може да помогне!“ Дензъл добавя, че те „преминават през възходи и падения, като всяка двойка“, преди да заяви, че „живеем във време, в което хората се отказват твърде лесно“.