He announced that he did not have a relationship with, a ...
He stated that he did not have any relations with.