Adultery is illegal if you are in the military. It’s in the UCMJ (Uniformed Code of Military Justice). Adultery is on the books in some states as well but rarely, if ever, prosecuted.
I suggest to General P. that he use the DADT defense.
Claim that he is LGBTQ, and so is Paula.
So they were just Questioning / Experimenting with their sexuality.
DADT, Right? Problem solved!