• Olivia Palermo's imaginary career is on fire. The City star is reportedly leaving her "job" at DVF to "work" in the publicity department at Elle. So if you see anything in Elle that seems to have been ripped from another magazine, now you know who to blame. [P6]
• Jay-Z demanded a Maybach, champagne, "good quality" peanut butter and jelly, 12 shot glasses, and a pack of Marlboros—along with $750,000—before agreeing to perform at the University of Arizona last month. [SG, P6]
• Jesus Luz's dad says his son and Madonna "definitely" plan to tie the knot in a Kabbalah ceremony shortly. But Jesus won't have to bother signing a prenup since the marriage won't be legally binding. [NYDN]
• The good news for Amy Winehouse: She's reportedly no longer addicted to drugs. The bad: She's supposedly traded the drugs for booze. [OK!]
• Man of the people: Goldman Sachs CEO Lloyd Blankfein was spotted flying coach on a flight from New York to DC. [P6]

Sarah Jessica Parker's surrogate is blessed with bisexual rocker-dom; Lindsay Lohan's sister has been baptized into mega-decauchery; and Mel Gibson's family will be born into sin.

• After 16 years of marriage, Stephanie Seymour has filed for divorce from her polo-playing, art-obsessed husband, Peter Brant. And it doesn't sound like he's taking it well: The mogul reportedly changed the locks on the couple's Greenwich mansion, and is now forcing Stephanie to sleep in the maid's quarters and threatening to take custody of their three kids. The good news, at least as far as the public's concerned: From the looks of it, the split could be just as riveting as last summer's Brinkley-Cook saga. [P6]
• Kiefer Sutherland is expected to turn himself in to the NYPD today for headbutting Jack McCollough. The penalties may be stiff, too, considering he's still on probation from a 2007 DUI arrest. [NYP]
• The Malawian father of baby Mercy says he was appalled by what Madonna wore to the Costume Institute gala this week, since she should "feel ashamed in that gear." We couldn't agree more. [MSNBC]
• Lindsay Lohan spent the night at Sam Ronson's house and changed her BlackBerry messenger name to "LL loves Sam Ronson" on Tuesday, which probably means the two are getting back together. [People]

Miley Cyrus is confused by Perez Hilton; Nadya Suleman is confused about just how many beings she wants; and Mel Gibson's mistress doesn't understand why boozy adultery didn't lead to more.

• "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]

Mel Gibson brought composer Oksana Grigorieva to the debut of the latest X-Men movie Tuesday night, effectively confirming he's been sleeping with the Russian composer and Timothy Dalton ex. (Larger picture after the jump.)

• Is Madonna leaning on her friends to hire boy-toy Jesus Luz so he can remain in the country legally? It's possible! [P6]
• Tyra Banks is expected to take the stand this week at the trial of the man accused of stalking her and threatening her staff. [NYDN, NYP]
• Angelina Jolie and Brad Pitt are sending their attorneys after the couple's former bodyguard to ensure he doesn't write a tell-all about life in the Brangelina home. [NYDN]
• Salma Hayek and Francois-Henri Pinault had a second wedding in Venice this weekend; guests on hand for the occasion included Anna Wintour, Ed Norton, Stella McCartney, Bono, Charlize Theron, Woody Harrelson, Lucy Liu, Penelope Cruz, and Javier Bardem. [NYDN, People]
• Heidi Montag and Spencer Pratt tied the knot this weekend, too, although the event featured fewer A-listers and many more MTV cameras. [People]

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]

• Brad Pitt and Angelina Jolie went to the Stop & Shop in Oyster Bay with two of their kids on Saturday and were "very friendly" to employees of the store. Please try to contain your amazement. [Us]
• Lindsay Lohan must be hard up for cash, since she's reportedly in discussions to star in a topless show in Las Vegas. Even worse: She seems to think it will "really revitalize her career and give her some serious theater cred." [Fox]
• Early Show anchor Julie Chen and her boss/husband, CBS chief exec Les Moonves, are expecting their first child this October. [P6]
• Speaking of kids, Amy Winehouse's rep says that the rumors the singer is adopting a child from the Caribbean are untrue. Be thankful for that! [DE]

You have to admire a renaissance basketcase: Lindsay Lohan is thinking of dancing topless, Michelle Rodriguez advised a male stripper and Mel Gibson's lady friend is also a sort of paper blogger.

• 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]

Madonna has had a terrible riding accident and is recuperating in the Hamptons. Other celebrities have done things too, but not horse-related things.

• Is Lindsay Lohan heading back to rehab? That's what her mother, relatives, and friends are supposedly encouraging her to do, since she's been on a "self-destructive binge of partying, tears and breakdowns" ever since Sam Ronson broke up with her. To make matters worse, she keeps bumping into Sam everywhere she goes. Clearly, the girls need to decide once and for all which one's getting Chateau Marmont so this sort of thing stops happening. [OK!, L&S, P6]
• The Sun reports Madonna and Jesus Luz have reunited. As the story goes, Jesus came back to NYC to "perk up" Madge after all that trouble in Malawi and now they're like, going to Kabbalah classes and, like, eating dinner together and stuff. [Sun]
• Drew Barrymore and Justin Long are supposedly dating again, even though they claim they're "just friends" in public. [NYDN, P6]
• "Real Housewife" Jill Zarin recently underwent breast reduction surgery. If you're lucky, you'll see the whole procedure go down on a future episode. [P6]

Splash News snapped this sad picture of Mel Gibson on a beach in Costa Rica, contemplating his impending divorce and, no doubt, $480 million-ish divorce settlement. Also: Which musical Oksana he'll end up with.

Mel Gibson has his own $42 million ultra-traditionalist Catholic church near Malibu. And the "other women" behind his divorce? Well, the tabloids are still sifting through at least four ladies on three continents.

• 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]

Not even the "traditionalist" Catholics can keep it together! Mel Gibson's wife Robyn has filed for divorce, citing irreconcilable differences. Married in 1980, the couple has seven children together and millions of Passion-of-the-Christ dollars.