You sound like my best friend.. he gets really controlling over his woman when he's in a relationship. I'm gonna tell you what I always try to tell him.. just relax. If your woman wanted to cheat on you, she wouldn't be so obvious. If you go out to a party and she's talking to a guy friend, don't even think twice about it.. she's just trying to have a good time. Personally I've never cheated on a gf, so maybe I'm just a trusting person.

Strike up a convo with a new girl if you have to... just don't get mad at your gf for talking to another guy, definately not worth it and always without fail backfires.