had an affair with

• messed around with, was involved in a love affair with