He discovered his partner was unfaithful and had been seeing someone else.
She had a cheating spouse who was seeing someone else.
He was involved in an extramarital relationship with a coworker.
Their illicit affair was the talk of the town.
She had a secret lover who she met in secret.