Pray she doesn't start sneaking around behind your back. Trust (the most important thing in a marriage) is at risk here. It will take both of you to salvage the marriage.
It won't hurt to pay a visit to the "other guy" and tell him to BACK OFF! (Bring a baseball bat)