• "Real Housewife" Kelly Killoren Bensimon has deceived us all once again. All the talk about her Ivy League education? Turns out she took classes at Columbia's extension school and anyone can do that. In related news, Jill Zarin supposedly tried to return a dress at Intermix with a big stain on it. [P6]
• Kelis—who is seven months pregnant—has filed for divorce from Nas. [NYDN, People]
• Marc Jacobs admits Madonna did ask him to help Jesus Luz get a work visa, but says it's "no big deal" since he'd "do anything to help a friend." [NYDN]
• An Austrian radio station now says it was responsible for hiring a Beyonce lookalike to fool a Vienna museum. [Us]
• Rachel Zoe flew first-class from LA to NYC. Her husband, however, was forced to fly coach. The indignity! [NYDN]

Moby took a pathetic fall while boxing and Susan Boyle was dissed by snotty book publishers. But Matthew Broderick can take pride in impregnating a woman other than his wife. Just this once.

• Did Beyoncé really send a look-alike to stand in for her at an art museum in Vienna so she could go shopping instead? That's what many Austrians seem to think, and the museum now says it plans to issue a protest. And here we were thinking decoy body doubles were just for presidents and mafia kingpins. [AFP]
• James Gandolfini erupted at a group of paparazzi outside the Waverly Inn the other night. Fortunately—for the drama-loving masses, at least—they kept their cameras on during the episode and it was all caught on tape. [TMZ]
• Real-life roommates Chace Crawford and Ed Westwick might be splitting up, since Chace is reportedly looking for a loft of his own downtown. [P6]
• Mel Gibson and Russian singer Oksana Grigorieva made their first public appearance together last night at an X-Men screening in LA. [People]
• Strippers at Sapphire East's opening were supposedly told not to take their clothes off until after Samantha Ronson finished her set, since she's "so girl-crazy, she can't concentrate." [P6]

The spring has everyone lovestruck: Freida Pinto hooked up with a Slumdog co-star, Lindsay Lohan yearned for Samantha Ronson and Condoleeza Rice had a non-date date with a musician.

• Gwyneth Paltrow's latest goal? To get Mario Batali to lose weight, apparently. She's supposedly already given him a free membership to the gym she's opening with Tracy Anderson, since he's "the only fat friend she has, and wants him to change." [P6]
• Poor Jennifer Aniston has been "holed up" in her room at the Greenwich Hotel since arriving in New York a few weeks ago, supposedly because she's terrified of "bumping into Angie" on the street. [L&S]
• Michael Phelps and Miss California, Carrie Prejean. are apparently dating, or at least that's what Prejean's grandmother is saying. [NYDN]
• In an interview with Ellen DeGeneres, Lindsay Lohan says she's "still in love" with Sam Ronson, and that their breakup "came out of nowhere." She's also lost a lot of weight, which you've probably already noticed. [OK!, People, NYDN]
• Tim Gunn says he hasn't been on a date in 26 years, but that he's okay with it because he's "very happy being alone." [NYDN]

• Lindsay Lohan is "drowning her sorrows" over Sam Ronson in a "sea of men," including 90210's Kellan Lutz and British paparazzo Chris Jepson. She's also going out all the time again, and hit up six clubs in one evening last week. But that's probably just because she's naturally very energetic. [P6]
• In related news, LiLo tells E! that she isn't in talks to join a topless show in Las Vegas, but she'd be willing to dabble in the burlesque world for the right price. [OK!]
• Uma Thurman's rep says she and Arpad Busson did not get married in the Bahamas last weekend, although it's rumored the couple is planning a "low-key" wedding this Saturday instead. [E!, Sun]
• Daphne Guinness was supposedly overheard telling a friend that she and Andre Balazs aren't "seeing each other seriously," since she's about to move in with French philosopher Bernard-Henri Levy. [P6]

• Madonna fell off a horse while riding at photographer Steven Klein's house in Bridgehampton on Saturday. She wasn't seriously injured, but don't think for a minute she's taking any blame for the spill. Her flack blamed the accident on a rogue paparazzo who jumped out of the bushes and startled the horse, although both the photographer in question and the police don't share that account. [NYDN, NYP, E!]
• Uma Thurman and Arpad Busson were rumored to be getting hitched in the Bahamas on Saturday, although there's still no word on whether any ceremony actually took place. [People, UPI]
• Has Lindsay Lohan gone straight? She was spotted "flirting relentlessly" with a group of guys including Leonardo DiCaprio at a club last week. [Sun]
• Rumor has it Naomi Campbell is thinking of moving to Moscow so she can be closer to boyfriend Vladislav Doronin. Say it isn't so! [DS]

• It looks like Bethenny Frankel will be staying single a little while longer. A day after she and A-Rod were spotted on a "date" at a steakhouse in Florida, the Yankee was seen "canoodling" with a "trashy blond girl" at the Delano. Oh, well. [NYDN]
• It's official: Heidi Klum is with child. [Us]
• Good news for Jesus Luz: Not only is he back together with Madonna, he's booked Dolce & Gabbana's next campaign, too. [WWD]
• Estée Lauder CEO William Lauder says he's not paying his baby mama Taylor Stein the $500k a year she was promised because she violated their confidentiality agreement. Her lawyer says it was actually William's wife Karen who leaked word of the baby to the press. [NYP]

Kevin Spacey can't go shoe shopping without hanging out in secret back rooms; Madonna can't get rid of her boy toy and Gwyneth Paltrow can't keep secrets.

• Is Heidi Klum pregnant with her fourth kid? That appears to be the case, since sketches of a gown she's planning to wear in a future Project Runway episode have made "room for a bump." [MSNBC]
• Are you a disgraced sports star or politician? Congrats: You're getting a reality TV show! Rod Blagojevich has signed on to appear in NBC's I'm a Celebrity ... Get Me Out of Here, assuming a judge lets him go to Costa Rica for the taping. Meanwhile, Michael Vick is reportedly in talks to create a reality show of his own, one that will document his attempts to "make amends for his past." Your turn, Spitzer! [THR, NYP, THR]
• Looks like Barbara Bush and boyfriend Jay Blount won't be tying the knot in Kennebunkport this summer after all. And here we were hoping for both a Bush and Clinton family wedding the same month. [People]
• Dina Lohan was spotted dropping Lindsay off outside a club in LA on Monday night. Because, clearly, that's what good mothers do. [OK!, TMZ]
• That big Michael Jackson memorabilia auction? It ain't happening. [Reuters]

Jamie Foxx regrets wishing chlamydia on Miley Cyrus and Britney Spears wishes she'd never met that creep from rehab at Subway. But Hulk Hogan doesn't have to regret "totally understand[ing]" OJ Simpson.

• You didn't think Eliot Spitzer was planning to stay out of the spotlight forever, did you? Rumor has it the disgraced ex-governor is hoping to get his old job back as attorney general once Andrew Cuomo runs for governor in 2010. [P6]
• Mel Gibson and his wife Robyn have filed for divorce after 28 years of marriage, reportedly because Mel has been involved with a Russian singer named Oksana Kolesnikova. [NYP, OK!]
• Madonna's PR offensive continues: Not only is she hoping to win hearts and minds in Malawi by releasing pics of herself holding baby Mercy in her arms, she also has had her former nanny talking up her parenting skills to any reporter willing to listen. [DM, MSNBC]
• Uh oh! Rumor has it Gwyneth Paltrow is planning to spawn again. [Sun]

It's all relative: Madonna's way less grounded than her ex; Vancouverites are higher than Britney Spears; Tina Fey is as folksy as her neighbor; and Michael Phelps isn't quite the drunkest clubber.

• Is Billy Joel planning to split up with Katie Lee? That's what the Enquirer is claiming this week, suggesting that Katie's "cozy relationship" with "hunky designer" Yigal Azrouel has caused Billy to consider dumping her. But not until his tour ends in November, which doesn't make much sense. [National Enquirer]
• A New Jersey man says Bruce Springsteen caused the breakup of his marriage. In divorce papers, he alleges Bruce and his estranged wife have been having an affair since the two met up at a local gym more than a year ago. [Star]
• Michael Phelps "skeeved out onlookers" at Marquee on Tuesday by drinking straight from a bottle of vodka and "dancing like a loon," all while making out with his cocktail waitress girlfriend. [NYDN]
• Breaking! Brad Pitt took sons Maddox and Pax to a Dunkin Donuts in Oyster Bay yesterday morning just like a "regular guy." [Star]

Being half of a celebrity twosome has its perks, not least of which is starpower greater than the sum of its parts. But there are certain rules that should be observed. Do not, under any circumstances, appear in a treacly magazine spread rhapsodizing about your love, or you will be broken up within a month. And please, resist the temptation to get matching tattoos, especially each other's names, as history has taught us that even the most inspiring and rock-solid romantic unions—Lindsay & Sam! Chris and Rihanna! Britney & K-Fed!—cannot survive the curse of the matching ink.

• Madonna won't be leaving Malawi with a baby after all: A judge listed a residency requirement as the reason why he rejected her adoption petition, although there's still a possibility Madonna will appeal the ruling. [People, E!]
• These are tough times for Kelly Killoren Bensimon. The "Real Housewife," who was arrested a couple of weeks ago for allegedly beating up her boyfriend, now just lost her Saks modeling gig. [P6]
• Andre Balazs appears to have a new special someone in his life. He was spotted making out with beer heiress Daphne Guinness the other night. [P6]

• Say it isn't so! Although she's introducing her own spray-tan line, Sevin Nyne, Lindsay Lohan has been spotted using the services of a mobile spray-tan company called Fake Bake "on the sly." [NYDN]
• Related: LiLo would like to reiterate that she and Sam Ronson have not broken up. For now. [E!]
• The indignity! Jay-Z had to wait 20 minutes for a table at Babbo. [P6]
• Chelsea Clinton's rep says the former first daughter is not getting married after all. Too bad! [Us]
• Paris Hilton's little brother Barron says he's "giving up the party life" to pursue a career as an "international singer-songwriter." A family just chock full of talent, clearly. [P6]

New beginnings can be heartbreaking: John Mayer's new breakup song sounds ridiculous and transparent, but Paris Hilton's brother's new life plan is even worse. Way worse.

• Sad news for those of you who expected "Real Housewife" Luann de Lesseps to be with her count in shining armor forever. The couple is now splitting up, reportedly because the count is getting serious with an "Ethiopian woman in Geneva." On the plus side, Luann should be able to hold on to her title as "Countess," which is the only thing that matters anyway. [P6]
• Queen Latifah has been sued by her former "beauty and style consultants" for not paying $1 million in fees. [NYP]
• Jennifer Lopez brought 11 pieces of luggage with her on her weekend trip to Japan. Even worse: They were of the cheap, non-designer variety. [DM]
• Soho House is kicking out the finance-types and says it plans to get back to its "artsy roots." Good luck with that. [P6]

Blogs, Facebook, and Twitter were supposed to liberate famous people from old-media gatekeepers. But John Mayer, Courtney Love, and others are teaching us that public figures are terrible at shaping their own image.