To the Left: Celebrity Couples That Didn't Survive Cheating

Celebrity relationships go against the odds for lots of reasons — schedules, distance, life in the spotlight — but nothing will turn a red carpet pair into mortal enemies faster than cheating.

Our gallery of star relationships that fell apart because of cheating kicks off with Robin Thicke and Paula Patton. The "Blurred Lines" singer has been on an epic (or, completely inappropriate, depending on who you ask) campaign to win back his wife of eight years after rumors of infidelity hit a fever pitch earlier this year, but failed miserably. Not only does Paula want nothing to do with him, his album — which he named after his ex and packed with melancholy love songs — also crashed and burned.
(Photo: Dimitrios Kambouris/WireImage)