Denzel Washington’s Marriage With Wife Pauletta Is Rumored To Be Close To Divorce. Denzel Washington has been accused of being a dirty dog who steps out on his wife for years, and now the rumor mill claims their long suffering marriage is about to be a wrap. read more