I don't think having indiscriminate sex will bring anyone running back to you. And if it does, is that the reason you want someone coming back? I think you really have to think about how long your relationship will last if your spouse is with you only because you had sex with another person. Personally, if I knew my spouse were out having sex with others I would be disgusted. And if I could get over the thought of it I would still be concerned about AIDS and every other STD. Not exactly what I would want on my mind when trying to enjoy an intimate evening with my spouse!
There is always hope if I'm responsible for my own behavior.