He announced that he did not have a relationship with, a ...
He stated that he did not have any relations with. 
mnli hypothesis: He stated that he did not have any relations with.  premise: He announced that he did not have a relationship with, a ...