YOU SAID:

I did not have sexual relations with that cat

INTO JAPANESE

私はあの猫と性的関係はありませんでした

BACK INTO ENGLISH

I had no sexual relationship with that cat

INTO JAPANESE

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

BACK INTO ENGLISH

There was no sexual relationship with the cat

INTO JAPANESE

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

BACK INTO ENGLISH

There was no sexual relationship with the cat