Democratic Convention: Bill Clinton at La Petite Maison; Al Gore at Michael’s; Nancy Pelosi at Serendipity 3

By
Photo: Kevin Mazur/WireImage

It may be Fashion Week, but the city's been anything but short on political presence. Former President Bill Clinton broke bread with Chelsea at La Petite Maison. Next door, at Michael's, former veep Al Gore enjoyed a celebratory lunch with his new pal Keith Olbermann. Elsewhere, Representative Nancy Pelosi treated her grandsons (and her Secret Service agents!) to some dessert at Serendipity 3. But there were some real-life stars out as well, from Madonna to Gwyneth. The rest of this week's celebrity sightings straight ahead.

Bistro Chat Noir: Madonna had dinner with Brahim Zaibat, her French dancer boyfriend (this season's must-have item). At the singer's behest, they each ate fish. [Gatecrasher/NYDN]
Fred's at Barneys New York: Accompanied by his wife, Al Roker had "a salad with fat-free mustard dressing." [Page Six/NYP]
John's Pizzeria: Jennifer Love Hewitt and boyfriend Alex Beh escaped their hotel room to grab a slice. [Bauer-Griffin]
La Petite Maison: Bill Clinton was spotted lunching with daughter Chelsea. [Page Six/NYP]
Lure Fishbar: Gwyneth Paltrow saved seats for a couple of family friends, namely Jay-Z and Beyoncé. Chris Martin was noticeably absent from the table of musicians. [Page Six/NYDN]
Madison & Vine: Like The Situation before him, Russell Brand ordered only a salad. The comedy bad boy got chatty with his friends, discussing his imminent SNL gig and wife Katy Perry's Grammy-night plans. [People]
Michael's: Media oldies Keith Olbermann and Al Gore power-lunched at the famous old-media hot spot. At one point, Gore ambled over to Barry Diller's table to brag about his newest employee. [On Media/Politico]
Nello: Sporting a classy pair of sweatpants, Megan Fox joined some friends for an Italian dinner. [Just Jared]
Serendipity 3: Representative Nancy Pelosi was seen giggling and handing out free frozen treats to her grandchilren and on-duty Secret Service agents, just like a socialist would. [Political Style]
Vinegar Hill House: Kirsten Dunst went into Brooklyn to get dinner with some friends. [Grub Street]