Uh-oh: The custody battle between Halle Berry and Gabriel Aubry might get messy.

A source claims that it's been difficult for Gabriel to visit Nahla in the last few weeks. To make matters worse, Halle is scheduled to shoot a film in South Africa, starting in July, and will spend three months there. She plans on taking Nahla, so they're trying to work out a situation in which Halle pays Gabriel to be a nanny and come to South Africa. Which sounds like a good deal. [Radar Online]

Advertisement

Come on. Why are Anna Nicole Smith's used bras and panties for sale on eBay? [TMZ]

Jake Gyllenhaal had to transform his body into a ripped buff version for Prince Of Persia and jokes: "It was so hard. Being an actor is so hard. Being in shape is so hard, too, and being paid to get into shape is even harder – and you can quote me on all of those." [People]

Lindsay Lohan attends her alcohol education classes "regularly and consistently," according to paperwork filed with the court. The program is required to notify the court if Lindsay misses 21 consecutive days without an explanation, which she has not. [TMZ]

Lindsay Lohan is a "positive" and "receptive" alcohol-education student, according to the director of the program. [E!]

Michael Lohan plans on attending Lindsay's court hearing on Thursday, not that he has been invited. He is planning on asking the judge if he can address the court and beseech the judge to send Lindsay to rehab instead of jail. [TMZ]

A judge has vowed to revoke Lindsay's probation. Meanwhile, Lindsay is still in Cannes. [Radar Online]

The DA says she will try to have Lindsay jailed for 180 days if Lindsay has violated her probation. [Radar Online, TMZ]

Robert Pattinson told Ellen that he shaved his head after a "a terrible infestation of nits." He was joking. We think. [E!]

Following an incident in which he was banned from United Airlines earlier this month, Jonathan Rhys Meyers has returned to rehab. Work it out! [People]

More on this in Midweek Madness, but apparently Sandra Bullock is "such a natural" with son Louis and during a recent trip to Austin, she was "showing the baby off to just random people in stores" and "in a really happy news." [Us Magazine]

Alicia Keys: Engaged and living in a $14.5 million penthouse with fiancé Swizz Beatz. [ONTD]

Today in Do Not Want: Nicolas Cage says: "I actually choose the way I eat according to the way animals have sex. I think fish are very dignified with sex. So are birds. But pigs, not so much. So I don't eat pig meat or things like that. I eat fish and fowl." [The Sun]

Michael Jackson's dermatologist, Dr. Arnold Klein, is being sued for one million dollars — by Bank Of America. [Radar Online]

Michael Jackson's brother Randy would like to get MJ's fans into the singer's mausoleum on June 25, the one-year anniversary of his death. But Clark Gable is buried nearby, and his grandson says the mausoleum "wouldn't be sacred" if they start letting just anyone in. [TMZ]

Gossip Girl's Jessica Szohr has a new man, British actor Richard Reid, who is in a movie with her called Love, Wedding, Marriage. [Page Six]

Elizabeth Reaser, aka Twilight's Esme Cullen, says the talk of contract disputes for Breaking Dawn are overblown. Although she also says she doesn't know when the next movie will start filming and: "I really want to know because I'm trying to plan my life." [USA Today]

Paris Hilton got to Cannes late because she forgot her passport. [Page Six]

At the link: Find out how Robert Downey Jr. got cast in Iron Man instead of Tom Cruise. [NY Post]

Campbell Brown is quitting her prime-time show on CNN because no one watches her. [AP]

Millionaire Matchmaker's Patti Stanger is moving to NYC, and at the link, a local, resident millionaire matchmaker talks shit about her. [Gatecrasher]

Hugh Hefner has asked former girlfriends Karissa and Kristina Shannon to leave the Playboy Mansion because — horror of horrors! — they have boyfriends. It's fine for him to have a buffet of women, but, says Karissa, "We were not allowed to have boys in the house." [Contact Music]

Axl Rose is suing his former manager, Irving Azoff, who is counter-suing Axl right back. [NY Post]

Mindy McCready has filed court papers in an attempt to reclaim her four-year-old son. [E!]

"I swear that the moisture in the air in Scotland keeps skin elastic, supple and young looking. The Government should bottle it and sell it to spas to be squirted on tired, dry faces of the world." — Alan Cumming. [Daily Express]

"I am madly in love. I've never been happier. He's wonderful. He's amazing. He makes me laugh. He's a proper gentleman. He's a bit mean but in a good way. I just like a good, honest personality, not somebody who is pretending to be something that they're not. That really annoys me." — Lara Stone, on new husband, Little Britain star David Walliams. [Daily Express]

"I've always had a problem actually thinking before I open my mouth. Yeah, being spontaneous or just thinking. I have a problem with thinking." — Robert Pattinson. [E!]

"You know, you always need a lot of luck. And I think [the Stones] were in the right place at the right time. And ... when we work, we work very hard." — Mick Jagger on the secret to the Rolling Stones' longevity and success. [CNN]

"I'm starting Martin Scorsese's next film in about two weeks. I'm really looking forward to it. It's called The Invention Of Hugo Cabret — it's a beautiful film. It's a dream and he [Scorsese] is Mr Cinema. You know how Marty is devoted to cinema and its evolution and we go right back to those first flickering images. I think he must have about 40,000 films in his head or at least on his computer. He knows the scene without being like a teacher. He just invites you to share something. It really is contagious — it's marvelous." — Sir Ben Kingsley. [Mirror]

"I've always really wanted to play a prince - some people might say I am in a lot of ways a princess." — Jake Gyllenhaal, star of Prince Of Persia. [The Sun]