When my wife and I first got together, we couldn't go anywhere without running into some babe I knew.
Still do, I'm very social, but she doesn't get offended by who I know. She always just smiles at them with a grin like "You had him but I kept him" type of chick thing. That is Confidence, always trumps insecurity which is the root of jealousy.
18 years now, not bad. You gotta be open enough to allow each other to actually have had a life before each other, or as posted before, move on till you find that one.