• 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]
• Peaches Geldof, 19 (daughter of Sir Bob) is implicated in a cocaine ring, ruh-roh. [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]

• A fight broke out on the set of Pharrell's new video a few hours before Lindsay Lohan and Samantha Ronson showed up. Oh, and the N.E.R.D. song, "Everybody Nose," is about girls waiting on line for a club bathroom to do coke. [Page Six]
  
• Hey, guess who is making a cameo appearance in that video about cocaine? Your girl Lindsay! Classy. [Perez Hilton]
  
• Contrary to earlier reports, a source says Lindsay's album is on track to be released this fall. [People]
  
• As previously reported, Anne Hathaway's boyfriend, Italian property developer Raffaelo Follieri, was arrested for trying to pass a bad check for $250,000. [People]
  
• Also as previously reported: Naomi Campbell was arrested after a kerfluffle at Heathrow's Terminal 5, after a dispute involving a missing piece of luggage. Since Terminal 5 opened last week, more than 28,000 bags have been separated from their owners. Naomi is out on bail and must report to the police station in late May. [Yahoo News]
  
• There's some new strain of medical marijuana people are calling "Tom Cruise Purple" and guess whose lawyers are investigating? Spoil sport. [Rush & Molloy]

• Are Beyoncé and Jay-Z getting married today? [Mirror]
• It seems like they are! Guests must wear ivory and the location was not on the invitation. [Concrete Loop]
• Madonna's new video, "4 Minutes," is out! Watch Madge and Justin Timberlake undulate and flirt! [People]
• Officials in Malawi are backing Madonna's effort to adopt David Banda, which looks like a go — we'll know when she visits the country next week. [Mirror]
• Prince William and girlfriend Kate Middleton were seen dancing, giggling and kissing at a charity event with a burlesque theme. Is he gonna marry her or what? [People]
• Nicolas Cage has won libel action against the Daily Mail and actress Kathleen Turner over false allegations that he'd been arrested for drunk driving and had stolen a dog. [Guardian]
• George Clooney's request for a writing credit on new film Leatherheads was denied by the Writers Guild, so Clooney has withdrawn from the union. [Reuters]
• "Motherhood has never been an ambition. I don't think like that. I never have expectations like, 'When I'm 19 I'm going to do this, and by the time I've hit 25 I'm going to do that'. I just take things as they come, each day at a time, and if things happen then all well and good." — Renee Zellweger. [ONTD]
• Kate Moss and Agyness Deyn are in a spat, yawn. [Mirror]
• Scott Storch had trouble getting into a club and it made the papers. [Page Six]
• Maya Angelou is turning 80 this weekend, so Oprah is throwing her a huge three-day party in Palm Beach! Perhaps our invitation was lost in the mail? [Page Six]
• Chloe Sevigny collapsed on the way to the Nylon anniversary party she was supposed to be hosting due to a viral infection. [Page Six]
• Mick Jagger wears Nikes with platform soles so he can measure up to his 6 foot 2 girlfriend L'Wren Scott. You make a grown man cry! [Page Six]
• Heather Mills is moving to New York. Sigh. [Gatecrasher]
• Hmm, Yoko Ono is sympathetic to Heather Mills. "It's not very easy for a woman to be associated with The Beatles," Yoko says. [Mirror]
• Shanna Moakler, former Miss USA and ex of Blink 182's Travis Barker, is now datng Jay Grdina, Jenna Jameson's ex. Romantic. [Gatecrasher]
• Blind item! "Which publicist for the wife of one of Hollywood's biggest old school action stars doubles as a rep for her skin-care range? A journalist who recently expressed polite interest in the line was offered the chance to buy some." [Gatecrasher]
• Blind item! "Which proud new papa cheated on his fiancée two years ago with a famous starlet? The two were hanging at a private bash in his apartment when the mood turned a little lustful." [Rush & Molloy]
• Really? More Ashley Dupre Girls Gone Wild photos? So over it. [TMZ]
• 50 Cent's baby mama wants to stay in her $2.4 million Long Island mansion even thought 50 owns the house and they split up years ago. [TMZ]
• Kelly Ripa says she's "so excited" for Kathie Lee Gifford's stint on the Today show. Babe, you're the only one. [People]
• Former ANTM contestant Yaya has been cast on All My Children. Act with your eyes! [ONTD]
• Hulk Hogan is "very happy" with his new girlfriend, Jennifer McDaniel, who is — surprise! — a busty blonde, much like his wife. And daughter. [People]
• During the first week of the Beijing Olympics, Mia Farrow will be in Darfur, protesting China's involvement in that region of Africa. [Yahoo News]
• Kevin Federline has spent $50,489 in Vegas over an eight-month period. Guess who pays his credit card bills? The "Bank Of Britney." [TMZ]
• Britney and her mom went shopping at Ed Hardy for birthday presents for Jamie Lynn — today is JLS's 17th birthday. [People]
• Will Britney return to How I Met Your Mother? [USA Today]
• Survey says: No. [ONTD]

(Click on lead image in each gallery to begin the show.)

The Good:

The Bad:

The Ugly:

[All photos via Getty Images.]

But at least Pete's not naked.

Update: The two are reportedly engaged.

[Image via DazedDigital]