Nelson Mandela personally called Amy Winehouse and asked her to sing at his birthday party on June 27! The former president of South Africa phoned her! Bono, Elton John and Annie Lennox are expected to perform as well. This UK paper says,"Let's hope [Amy] bee-hives herself!" Yuk, yuk. [Mirror]

Meanwhile: Does Blake Incarcerated have a secret mistress? Is he plotting with the "mystery blonde" to run away with her — and a chunk of Amy's £10 million fortune? [The Sun]

Britney Spears and Kevin Federline are due in court today for a progress review. A completely uninformed opinion? She's doing better. [People]

Owen Wilson allegedly picked up some chick (not Kate Hudson) and invited her back to is boat and propositioned her to join him in a threesome with Vince Vaughn. There was a time that a Butterscotch Stallion/Money Baby sandwich would have been soooo hot, and that time was 2001. [Perez Hilton]

Britney's back at work on How I Met Your Mother. She looks cute dressed to match Neil Patrick Harris! [TMZ]

Tom Cruise's new web site is a finely crafted masterpiece of PR spin. [LA Times]

Prince! Is working on a book! Featuring poetry and photographs and elegantly sealed in a purple slipcase, of course. [Reuters]

Dina Lohan is being honored as a "Top Mom" by a Long Island-based charity, Mingling Moms Organization. Ali Lohan says: "My mom is great, she has always been there for us. She helps us follow our dreams. I love her to death." And by "to death" she means, "Sometimes I want to strangle her." [Page Six]

Pete Doherty is out of jail! He served 29 days of a 14-week sentence and now he's back on the streets. You've been warned. [People]

John Mayer on the pix of him with Jen Aniston in Miami: "Listen, this is not a scandal, this is not an issue, this is not a problem, this needs no spin control. This is me living my life and a guy with a really powerful lens and I don't fault him, I don't fault anybody, I don't fault you, I don't fault this or that. There are much worse problems in the world. Everything's cool!" Hahaha, stoner. [ET]

But! John Mayer was seen out with Maroon 5 horndog Adam Levine and John "The Player" was "all over some blond girl," according to a source. Maybe he and Jennifer Aniston haven't had "the talk" yet? [Page Six]

Maxim's Hot 100 list is a sister act: Ashlee Simpson is No. 18, Jessica Simpson is No. 53. But while Ashley Olsen is No. 47, Mary-Kate is not on the list at all... Which might be a compliment. [Page Six]

Hollywood Hills neighbors of Brad Pitt and Angelina Jolie are pissed that paparazzi cars are parking in their hood. [Page Six]

Barbara Walters is traveling by private jet to 25 US cities to promote her memoir — and she's taking hair and makeup people from The View with her. But! She's paying for it all herself. [Rush & Molloy]

Jay-Z at a show at NYC's Madison Square Garden: "This concert isn't endorsed by Obama, but it's time for a change." [Rush & Molloy]

Jeremy Piven was seen having a "knock-down, all-out screaming match" with a brunette at a party. Ari Gold, is that you? [Rush & Molloy]

The jury may deliver a verdict in the Uma Thurman stalking case today; we'll keep you posted. [TMZ]

The bench warrant issued for Foxy Brown yesterday was due to a misunderstanding. Foxy is still free! [TMZ]

Angela Kinsey, who plays Angela on The Office, gave birth to a baby girl, Isabel Ruby, on Saturday afternoon. [People]

Mischa Barton is pissed at a photographer who snapped pictures of her sunbathing topless. She says: "He's a ridiculous human being. I've never abhorred anyone more. I was so angry, I went up to him and said how disappointed I was with his behavior. He apologized but he was very insincere." It should be noted that this photographer is the same one Nicole Kidman won a restraining order against after she testified that he tried to run her off the road. [Mirror]

Nip/Tuck star Joely Richardson kind of wants an African baby. "I'd love to adopt," she says. "I was almost in tears on a hospital visit because there were two or three babies to each cot, but I told myself that crying wouldn't help." [Mirror]

Yoko Ono is suing the producers of a movie hat challenges the concept of Darwinian evolution, saying they used the song Imagine without her permission and led the blogosphere to accuse her of "selling out." [USA Today]

"I don't think of myself as an [feminist] icon, but I think of myself as interested and can get ruffled at gender inequality. I still get touchy when people say that guys are interested in sex and girls are interested in love. It's bullshit." —Liz Phair. [Rolling Stone]