09/12/2013 12:19 pm ET

Celebrity Couples Who Overcame Cheating Scandals

So often, we hear about celebrity cheating scandals tearing couples apart, with a divorce and possibly an intense custody battle to follow.

But what about couples like Paula Patton and Robin Thicke, who have remained strong in the face of intense rumors? Turns out, there are more than it might seem.

Check out the pairs who are still together despite public cheating allegations:

Celebrity Cheating Scandals