YOU SAID:
I did not have sexual relations with that girl.
INTO JAPANESE
その少女と性的関係はありませんでした。
BACK INTO ENGLISH
There was no sexual relationship with the girl.
INTO JAPANESE
少女との性的関係はありませんでした。
BACK INTO ENGLISH
There was no sexual relationship with the girl.
That didn't even make that much sense in English.