1 / 12

Kanye West - Cheating rumors come with the territory when dating in the spotlight, but sometimes the allegations of a star steppin' out on their significant other reaches such fever pitch, that the stars have no choice but to address them.  Kanye West found himself in a sticky situation on Wednesday, when he publicly denied having an affair with a Canadian fan while his then-girlfriend, Kim Kardashian, was focused on impending motherhood. Calling it a "blatant attempt by a misguided individual clearly seeking publicity," Yeezy made it clear that he only has eyes for Kim. (Photo: Splash News)

2 / 12

Casper Smart - Jennifer Lopez's boy toy of the past four years was allegedly caught creepin' on Instagram recently. Two transgender models came forward with claims that they shared more than a wink with the actor/choreographer. Though Smart vehemently denied the allegations, even declaring that he was weighing his legal options, the point may have been moot when it came to his relationship with J.Lo — the couple revealed shortly after that they had been broken up for months. (Photo: John Sciulli/Getty Images for March of Dimes)

3 / 12

Rita Ora - Kim isn't the only Kardashian to deal with rumors of a cheating significant other. Her younger brother, Rob Kardashian, claims that his girlfriend, British pop star Rita Ora, cheated on him with "nearly 20 dudes" during their brief romance. Ora's reply was somehow an even bigger burn than the alleged cheating itself: she denied ever even dating the reality star. Ouch! (Photos from left: Mike Marsland/WireImage, Paul Zimmerman/Getty Images for Macy's)

4 / 12

John Legend - When Legend was accused of canoodling with a girl that was not his girlfriend at a New York club, Chrissy Tiegen retaliated for him. She tweeted that she was "heartbroken" over the false implication.(photo: John Ricard / BET)

5 / 12

LaLa Anthony - After her husband Carmelo Anthony's opponent on the court implied he had relations with LaLa (and compared her to a certain breakfast cereal), the reality star felt the need to play defense for herself and her marriage. "Everything is wonderful in the Anthony household. We have been together for 10 years," she said. (Photo: Dimitrios Kambouris/Getty Images for ELLE)

6 / 12

Coco Austin - The rumors that Ice T's wife cheated on him with another rapper during her stint in Las Vegas may have faded away on their own, if there wasn't such compelling photo evidence to support them. Instead, Austin was forced to come out and deny that she and rapper AP 9 had an affair.(Photo: Tim Whitby/Getty Images)

7 / 12

Lamar Odom - The reality TV couple had to stand up for their marriage when Odom was accused of partying with strippers following a basketball game in 2012. Khloe Kardashian, in turn, was reported to be having an affair with rapper Game. They both slammed the rumors as "nonsense," but couldn't keep up the charade for long. Odom later seemed to cop to his affairs in an impromptu freestyle for paparazzi, and the couple officially split up this past December.  (Photo: Michael Loccisano/Getty Images)

Photo By Photo: Michael Loccisano/Getty Images

8 / 12

Faith Evans - The R&B singer was forced to deny cheating on Notorious B.I.G. with Tupac Shakur, who insinuated that he had sex with Faith in his song "Hit Em Up." Evans always denied the rumors, even though she said in her memoirs she caught the Biggie in bed with Lil Kim. (Photo: Frederick M. Brown/Getty Images)

9 / 12

Lil Scrappy - Rumors surfaced last fall that the rapper was creepin' on his girlfriend, Erica Dixon, with Basketball Wives' Adiz Bambi after a photo of Scrap and Bambi looking very close hit Instagram. The Atlanta rapper set the record straight, however, saying, "For erbody info I ain't cheatin' on my boo." (photo: John Ricard / BET)

10 / 12

Jada Pinkett Smith - The A-list actress has been facing rumors about her marriage for years, but felt compelled to issue a denial when she was linked to J.Lo's ex, Marc Anthony, in the tabloids. Anthony guest starred on Smith's seriesHawthoRNe.(Photos from left: Jason Merritt/Getty Images, Andrew H. Walker/Getty Images)

11 / 12

Heidi Klum - The supermodel moved from being married to Seal to dating her bodyguard so fast, people had to wonder if there was some overlap between the two. Klum denied there was, saying she was "sad but not surprised" by the public's skepticism. (Photo: Jerod Harris/Getty Images)

12 / 12

President Bill Clinton - When President Clinton took the podium on live television and told the world he "did not have sexual relations with that woman," Monica Lewinsky, it became the most infamous celebrity cheating denial in history. Too bad it turned out to be true.(Photo: REUTERS/Win McNamee)