Ooh ick! I don't think I'd be staying with someone who went about finding sexual partners that way. I would definitely confront him about it, serve a cease and desist notice (not literally), and expect immediate change in that kind of behavior. It wasn't cool when he was single (very dangerous really) and it definitely isn't okay in a marriage.