"I did not sleep with this woman!"