Vincent Gallo Would Rather Have Lots of Fancy Shoes Than One Fancy Painting

Lady Gaga claims to be abstaining from sex and suggests her fans do the same, advising, "I can't believe I'm saying this — don't have sex. I'm single right now and I've chosen to be single because I don't have the time to get to know anybody. So it's ok not to have sex, it's ok to get to know people. I'm celibate, celibacy's fine." Some Muslims protested the Astoria set of Katie Holmes and Al Pacino's upcoming movie, upset about a sign mentioning the Koran that was being used as a prop. Courtney Love tweeted to Billy Corgan and John Mayer that she and their ex, Jessica Simpson, bonded over a pack of Nicorette Friday night, and that Simpson is "hawt as hell." Viggo Mortensen got ogled by women while waiting for a taxi at La Guardia. And Vincent Gallo is selling a portrait of himself by Julian Schnabel on eBay for $25,000, explaining, "I don't want it, and it's too valuable to give away. I'd rather buy shoes."

Katy Perry and Russell Brand hoped to keep the wedding they're planning in India under wraps, but Rihanna told Ryan Seacrest all about it, along with the bridal shower she's arranging for Perry. Meanwhile, the happy couple spent the weekend house-hunting in the East Village. Amid rumors that Paris Hilton and Doug Reinhardt were about to tie the knot, they broke up. Again. Lorenzo Martone denied reports that he and Marc Jacobs got in a "big fight" and he moved out of Jacobs's West Village townhouse, assuring that they're still residing together. And the presumably still–with–Jessica Biel Justin Timberlake has been flirting with his ex, Cameron Diaz, on the set of their upcoming romantic comedy, Bad Teacher.

According to Kitty Kelley's upcoming tell-all on Oprah, the queen of daytime had a love affair with John Tesh in the seventies, but he left her in the middle of the night. MySpace president Jason Hirschorn schmoozed with Nobu's Drew Nieporent, and Moby at a party for MIA street artist Banksy's documentary, Exit Through the Gift Shop. The Jersey Shore cast left Miami to head back to Seaside Heights after none of Miami's clubs would let them in with MTV's cameras. And while dancing up a storm at Nylon's eleventh-anniversary party, Lindsay Lohan sweat right through her nude-colored minidress, but she just changed into the black-and-white ensemble she brought as a backup.

Brandy and Flo Rida have been hanging out, and she's "definitely interested," but they're not a couple. Glee's Jane Lynch just got engaged to her girlfriend, psychologist Lara Embry. And surrounded by six bodyguards, Heidi Montag unveiled her bikini-clad post-surgery body, which she was "excited to show the world."