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

• Socialite Annie Churchill got married to "media man" Andrew Albert in a quickie wedding at the Municipal Building. [P6]
• Despite their prior denials, Salma Hayek and François-Henri Pinault are reportedly hosting a lavish second-wedding in Venice this weekend. Guests will include Ashley Judd, Penelope Cruz, Javier Bardem, Antonio Banderas, and Melanie Griffith. [E!, People]
• Condoleezza Rice and Randy Jackson apparently had dinner together at the Beverly Wilshire hotel, where Condi found Randy to be "absolutely intriguing." Oh, dear. [Us]
• Mel Gibson's lawyers have apparently "silenced" his Russian mistress, since they're afraid her antics could impact his pending divorce. You think? [Sun]
• Madonna has reportedly hired a nanny to stay in Malawi and care for baby Mercy while her lawyers files appeals in her adoption case. [DE]
• Kate Moss might have cheated on Jamie Hince. No! [Sun]
• The "insane" choreography in Britney Spears' concerts is apparently making her ill and causing her vomit on a nightly basis. [Mirror]
• A burglar broke into Hayden Panettiere's LA home and stole $15,000 worth of jewelry last week. [TMZ]
• Chelsea Clinton has becoming a "spin class fixture" at the Soho outpost of Ride the Zone, just so you know. [P6]
• Prince is being sued by a literary agency for backing out of a book deal and going with a different agency. [TMZ]
• Rihanna and Katy Perry went on vacation together to Barbados. Luckily, the paparazzi showed up, too. [NYP]
• Fred Durst has gotten engaged to his girlfriend. Fred who? [People]
• Slumdog Millionaire stars Dev Patel and Freida Pinto were spotted kissing on the set of Pinto's new movie in Tel Aviv. [DS]
• Is a Clueless sequel in the works? Maybe! [Star]
• Kevin Federline might finally be getting a job! He's reportedly been offered a deal to promote NutriSystem, so long as he can lose the 40 lbs. he's gained. [In Touch]