Premise: He announced that he did not have a relationship with, a ...

Hypothesis: He stated that he did not have any relations with. 
Relation: entailment