have an affair with ...

mít poměr s ...
kým, např. "It is rumoured that she had an affair with a man who worked with her." (Říká se, že měla poměr s mužem, který s ní pracoval.)