1 / 12

Robin Thicke and Paula Patton - 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)

2 / 12

Adrienne Bailon and Rob Kardashian - They were once one of the cutest couples on reality TV, but things quickly went south for the Cheetah Girl and Kim Kardashian's bro after it was revealed he cheated on her. Bailon recently told Latina being a part of Rob's camera-ready world damaged her career and that he manipulated their relationship for ratings. Needless to say, Rob's sisters didn't take too kindly to Bailon's accusations — and promptly fired back at her.  (Photo: Michael Buckner/Getty Images)

3 / 12

Halle Berry and Eric Benèt - This beautiful match turned ugly after Benèt admitted to bedding more than 10 women while married to one of the most beautiful women in the world. The couple divorced in 2003, but not before Hollywood had a new term for "can't keep it in his pants" — sex addiction. Thankfully, both Berry and Benèt have moved on and are now happily married to other people. (Photo: Kevin Winter/Getty Images)

4 / 12

Chad Johnson and Evelyn Lozada - The football player and the reality star went from blissfully married to bitterly divorced in less than 90 days. The beginning of the end started when Lozada discovered a receipt for condoms (not hers) in Ocho's car. A vicious fight, a night in jail and a whole lot of drama later, the couple were dunzo. While Johnson made a couple of attempts to win back his wife, Lozada had clearly moved on. She is now engaged to the father of her baby boy, Los Angeles Dodgers Carl Crawford.  (Photo: Christopher Polk/Getty Images for PepsiCo)

5 / 12

Notorious B.I.G. and Faith Evans - For years, Faith was the woman behind the man. And when Biggie met his untimely death, the world grieved with his widow. So it came as something of a shock when, a decade after his death, Evans published a memoir chronicling the many women who had slept with her husband, and how she systematically tracked down and beat up each one of them...including Lil Kim. The R&B star also revealed that she and Biggie had been separated at the time of his death. (Photo: Courtesy of Vibe.com)

6 / 12

Tiger Woods and Elin Nordegren - "I had affairs, I cheated, what I did was not acceptable," began Woods in a 2010 televised mea culpa to his fans and his wife, after it was revealed the pro golfer had put his balls in some off-limits holes. But "sorry" was not enough for his wife, Elin, who took his kids and half his fortune, and left Tiger standing alone in a sand trap.  (Photo: Andrew Redington/Getty Images)

7 / 12

Jennifer Lopez and Diddy - Their relationship fizzled out faster than the trucker hat trend, but Diddy and J.Lo were still together long enough to create a tabloid frenzy when they broke up amid rumors that Diddy was cheatin'. The rap mogul copped to his infidelities years later, admitting that he cheated on J.Lo with his baby mama, Kim Porter. He also hinted that Jenny may have gotten around the block herself, saying "Jennifer did her thing on some things, too."  (Photo: Dave Hogan/Getty Images)

Photo By Photo: Dave Hogan/Getty Images

8 / 12

Justin Timberlake and Britney Spears - Before there was Justin and Selena, there was Justin and Britney. The original pop music power couple ended in heartbreak — and a hit heartbreak ballad for Timberlake — after Spears cheated on him. The pop music dream couple imploded soon after, and JT reinvented himself from Mouseketeer into an R&B god.(Photo: Frank Micelotta/ImageDirect.)

9 / 12

Kevin Federline and Shar Jackson - Do they give awards for gracefully handling getting dumped by your ex for an international pop star? If so, line one up for Shar Jackson. The actress was left high and dry with two kids when K-Fed shacked up, and soon after impregnated, Britney Spears, but held her tongue when it came to bashing them in the press. "I'm not bitter. That's not how I live my life," she said, before wishing the couple well.  (Photos from left: David Hardenberg/Getty Images, Frederick M. Brown/Getty Images)

10 / 12

Shaquille and Shaunie O'Neal - Shaq scored one too many times off the court for Shaunie's liking, so she got revenge the best way she knew how: turning one woman's sorrow into millions of women's entertainment by creating the popular series Basketball Wives.    (Photo: Frazer Harrison/Getty Images)

11 / 12

The-Dream and Christina Milian - If you could pick a worse time to cheat on and divorce your wife, we can't think of it. The-Dream ditched his wife after getting caught creepin' with his assistant just months after he and Milian swapped wedding vows and welcomed their baby girl, Violet. It took years, but he finally apologized for his behavior. Meanwhile, Milian seems hell-bent on proving that looking hot is the best revenge.  (Photo: Jordan Strauss/Getty Images for Big Billy Clark)

12 / 12

Michael and Juanita Jordan - The Chicago Bulls legend is known for his moves on the court, but he put one too many moves on groupies than his wife, Juanita, could tolerate. The couple divorced in 2006 after 17 years of marriage, with Juanita cashing a record-setting $168 million divorce settlement check. You know what they say: marry rich, divorce richer!  (Photo: Sue Ogrocki / Reuters)