
Philandering
Negative connotation
The word 'philandering' often suggests disapproval and moral judgment of the behavior. 
Gender-specific
'Philandering' is traditionally used to describe a man's behavior, not a woman's. 
Implies deceit
The word often implies that the man is deceitful, especially if he's in a committed relationship. 