YOU SAID:

i did not have relations with that woman

INTO JAPANESE

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

BACK INTO ENGLISH

Had nothing to do with the woman

INTO JAPANESE

女性とは何の関係もありませんでした

BACK INTO ENGLISH

Had nothing to do with women

INTO JAPANESE

女性とは何の関係もなかった

BACK INTO ENGLISH

Had nothing to do with women