Eminem’s ex-wife Kim Mathers blames the end of their marriage on the rapper’s constant cheating during their relationship. The singer, real name Marshall Mathers, and Kim have had a turbulent on-and-off relationship for nearly 20 years, which resulted on them being twice married and divorced.

She says the biggest challenges in the relationship were “him being on the road and on tour. That was like the big one and constant infidelities - all the time.”

Kim says she found out about his affairs, “Just from word of mouth (and) walking in on him a few times.” The 32-year-old confirms she caught him cheating saying, “Yeah, on his (tour) bus.”

French actor Olivier Martinez was comforted by Penelope Cruz in Los Angeles on Saturday, just 12 hours after splitting from pop star Kylie Minogue. The star was pictured embracing the Oscar nominee at L.A.’s Chateau Marmont Hotel - the place where he met and fell for the singer four years ago.

An insider tells British newspaper the Daily Mirror, “Does Olivier really have to rub Kylie’s nose in it? He is being so brazen about it all. This will devastate her. Kylie is a very sensitive woman who loved him with all her heart but he looks like he doesn’t have a care in the world.”

The pair issued a statement on Friday saying, “Olivier Martinez and Kylie Minogue have officially confirmed that they are no longer a couple. They have made it clear that the decision to go their separate ways was mutual and amicable. The media’s false accusations of disloyalty have saddened them both. The two remain very close friends.”

Martinez had sparked rumours of a split with the star in December after he was spotted with Israeli model Sarai Givati and Lost star Michelle Rodriguez.

ANSWER + 2 MORE PICS AFTER THE JUMP!! More »

Jessica Simpson says seeing Nick Lachey with another woman after their split was painful.

“Oh, it hurt me,” Simpson tells Elle in its March issue. “Two or three weeks later? Yeah, I’d say it kind of hurt me.”

(After their November 2005 separation, her ex was photographed with Laguna Beach star Kristin Cavallari. He’s now dating MTV’s Vanessa Minnillo.)

But Simpson, 26, says she’s still in touch with Lachey, 33. “He’s so much a part of my life, how could I not be? Any guy who’s going to be with me from this day forward has to understand that.”

She won’t say whether that guy could be John Mayer, 29, with whom she’s been linked off and on since the summer.

“I want to tell you everything, but I have to sew my lips together,” she says. “It’s hurt me in the past.” (Still, a glimpse of her e-mail inbox reveals a block of about 10 e-mails from Mayer, including one with the subject line, “Texas girl.”)

When the interviewer comments, “I feel that with this new privacy of yours, I’m going to wake up one morning, pick up the paper and read . . . ” Simpson interjects: “That I’m married! Maybe.”

Asked if she’s “totally in love right now,” Simpson grins and says, “I didn’t say yes.”

If she’s taking pains to keep her love life low-profile, it’s because of the tabloid firestorm set off by her split from Lachey after they’d revealed the inner workings of their marriage on Newlyweds: Nick & Jessica.

“I let people in on who I am and how I react to my husband,” Simpson says. “That’s a big deal. Celebrities don’t do that. So I think they brought me down just because I stopped talking and because I have not spoken – and will not speak – about my divorce. And I think people feel like I owe them my reality right now.”

She will say, though, that she thought there was hope for her marriage up until a few days before she and Lachey announced their split. So what changed? “I watched The Notebook on a plane home to Waco to be with my grandparents,” she says. “It’s a great love story.”

The movie itself, she says, was “not what sealed it. I just figured out the statement. It was about that moment of desperation. I needed to breathe.”

From the NY Post:

Steve-O was kicked out of Miami club Mokai for urinating on the bar. Spies told Page Six the obnoxious comic showed up with a group of friends and was drinking for almost an hour. Then, well-forti fied, “he walked up to the bar, opened up, aimed and peed,” said one witness. “Right on the bar. Everyone was so disgusted and grossed out.” Security grabbed him and dragged him out with his pants still undone. Safe and dry on the other side of the club were Tom Brady, Maria Menounos, John Legend and Reggie Miller.

Picture is of Steve O peeing on the red carpet during a Jackass premiere. If you want to see the unedited version…go here! More »