Mayor Bloomberg Is a Lady Gaga Fan

Of course he is! “She’s an NYU graduate,” the Mayor proudly informed MTV yesterday. Actually, she dropped out, they noted, but still gave the mayor props for “knowing his stuff.” Encouraged, he went on, adding: “I sat next to Alicia Keys at dinner two weeks ago.” Okay, that’s enough, ya show-off. The mayor rubbed more famous elbows last night at Macy’s in Queens, where he attended Fashion’s Night Out alongside Anna Wintour, Diane Von Furstenburg, and Kate Hudson, but to be fair, you could hardly go into any store without running into a celebrity last night: Mary-Kate Olsen was bartending at Bergdorf Goodman, Justin Timberlake drew swarms of tweens at Saks, Rihanna caused a kerfuffle at Intermix, and Lindsay Lohan was at Ungaro — where the accused coat thief plucked a leather jacket off the rack and wore it out of the store.

Meanwhile, in non-fashion-related news, Governor Paterson and Assembly Speaker Sheldon Silver discussed forcing MTA vice-chairman David Mack to resign over sushi and steaks at Prime Grill. Mischa Barton and John Mayer dined (separately!) at La Esquina on Wednesday night. While millions watched Obama’s health-care speech, Bill Clinton grabbed a bite with Chelsea at Almond in the Flatiron. It seems now that she’s separated, Tinsley Mortimer’s finally getting around to filming that reality show: A seven-person camera crew was spotted heading her Upper East Side co-op. Candace Bushnell launched a new web series, The Broadroom, about four city women who kvetch about clothes and men. But she swears it’s nothing like Sex and the City or Lipstick Jungle.

At Graydon Carter’s book party at Monkey Bar for LeBron James’s Shooting Stars, James’s mother, Gloria, said he will not be joining the Knicks after his Cavaliers contract expires next year. Lyor Cohen gave Kanye West spinning tips during a sweaty class at SoulCycle spin studio. Edward Norton is training for the New York marathon. Dustin Diamond (a.k.a. Screech) is being sued for over $21,000 in taxes and had his car repossessed. And Wu-Tang Clan’s Ghostface Killah dedicated his new album to Natalie Portman. His rationale for the dedication is as follows: “I read in some interview she did in something called Interview magazine that she likes obscene rap music. When I read that, it was like, ‘Oh [bleep], she would love the [bleep] I got right here on this album!”

Jennifer Aniston and Gerard Butler canoodled over lunch in L.A. Andrea Bocelli and Dan Aykroyd munched on crostini for the reopening of Osteria del Circo. Uma Thurman spent $700 at Esprit for her daughter’s wardrobe. Two L.A. cops were suspended for releasing photos of Rihanna after February’s domestic abuse incident. Christine Ebersole and Cheyenne Jackson sat with Mary-Kate Olsen at the Café Carlyle. Is MK contemplating a Broadway stint? Paula Abdul tweeted her approval, “Ellen will be a gr8 judge on Idol.” Casey Wilson denies reports that she was booted from SNL for being plump, clarifying, “the issue isn’t that I’m too fat, it’s that I’m too phat. Can I get a WHAT-WHAT!” And in a refreshingly non-anorexic turn of events, Kristen Stewart and Nikki Reed picked up a pizza at Domino’s.

Mayor Bloomberg Is a Lady Gaga Fan