To go with a paramour; to have an affair.
Someone that one has sex with, especially on an informal or casual basis.