Denzel Washington je s Paulette poročen že 30 let, kar je v Hollywoodu redkost. Ta zakon pa bi se lahko že kmalu končal, saj naj bi obstajalo več fotografij, ki dokazujejo, da je Denzel svoji soprogi nezvest.

Štiri fotografije, ki naj bi jih že kupilo več medijev, prikazujejo, kako je Denzel na nekem kavču k sebi potegnil neznanko in jo strastno poljubil. Identiteta ljubimke še ni znana, mediji pa fotografij še niso objavili, ker preverjajo njihovo avtentičnost.

Govorice o zakonski krizi v hiši Washingtonovih so se sicer prvič pojavile leta 2003. Njegova soigralka Sanaa Latham je takrat namigovanja ostro zavrnila.