Whether or not the rumors are true, this isn't the first time the 58-year-old actor has been accused of infidelity.
Washington was rumored to have had an affair with his "Out of Time" co-star Sanaa Lathan back in 2003.
Now 41, Lathan has since starred in the Starz TV series, "Boss," "The Family that Preys" and "Contagion."
According to Zap2It, both Washington and Lathan denied the affair at the time.
A rep from Washington's camp has refuted claims he and his wife are getting divorced.
“Denzel has always sweet-talked his way out of it,” a source said of Washington's alleged affairs. “She (his wife) confronted him, and once again he denied he did anything wrong."