Husband doesn't seem to be able to change, should we re-evaluate the terms of our marriage?

My husband and I have only been married for a few months and are already having serious problems in my opinion. We've been together for six years and it seems like he will never be able to stop needing attention and affirmation from other females. I catch him all of the time, talking to girls in a flirtatious way or contacting people from his past that I have repeatedly asked him to stop communicating with. He tells me that he honestly has no intention of ever meeting up with them or doing anything physical and that he really doesn't know why he does it and wants to change but doesn't know where to start. Right now, he is showing me his phone and FB/Twitter all the time in an effort to prove that he is trying to change but even just last weekend he gave a girl his number. I saw the conversation, she was saying she was disappointed he didn't want to hang out with her and he didn't respond so I know nothing happened but I still can't get over the fact that he doesn't care about my feelings. I've started to think that maybe I should start doing similar things, nothing physical, but allowing myself to find some validation in attention from other men. Is this a bad idea? Is this going to be a slippery slope? I'm not ready to admit that we need a therapist or that we are completely screwed, but I don't know what else to do.

Hi, I can relate to where you are fight now. Just because he is talking to other women does not mean he is doing anything. I too have my wife talking to exboyfriends and felt jealous. I started reading thier messages as we both have each others fb passwords. There was nothing but chat and an occasional little flirt. I was letting my jealousey get in the way of what was really happening. If you two have a trusting relationship, just keep talking about is. Maybe ask if he is missing anything in your marriage. I know as a guy I need validation because my wife rarely compliaments me for anything, never tells me she finds me attractive and things like that. You know the things that when we met that made her like me over other guys. OK, I've talked enough for the moment. Good luck & hope you let me know how things go.