YOU SAID:

I did not have sexual relationship with that woman

INTO JAPANESE

その女性と性的関係はありませんでした

BACK INTO ENGLISH

There was no sexual relationship with that woman

INTO JAPANESE

その女性との性的関係はありませんでした

BACK INTO ENGLISH

There was no sexual relationship with that woman