Matthew Broderick holding hands with Sarah Jessica Parker while walking in Midtown and later riding on a scooter with little James ... Maggie Gyllenhaal crossing the street ... Calvin Klein eating outside with a friend ... Carla Bruni carrying a Post under her arm ... Marcia Gay Harden and her daughter crossing the street with smoothies in hand... Katie Holmes leaving her building solo ... Sarah Palin arriving at the Colombian Embassy on the Upper East Side ... Diane Lane posing with an autograph-seeker outside her hotel ... Julianne Moore hopping into a SUV outside her West Village townhouse ... Matt Dillon stepping off the sidewalk ... Billy Bob Thornton outside NBC before taping Conan O'Brien's show ... and John Mayer all dressed up en route to a benefit.

♦ Martha Stewart has been busy wielding the ax. First she fired one of her show's directors; now she's cut her longtime hairstylist/makeup artist, allegedly because the staffer was spending too much on makeup and hair dye. [P6]
♦ The doctor who has been treating DJ AM and Travis Barker since their plane crash on Friday says both men should make full recoveries. Four others died in the wreck and investigators now suspect a blown tire was the cause. [People, LAT]
♦ Ron Perelman and Pat Duff are still fighting in court over their daughter Caleigh. It seem the teenager is still skipping out on those court-ordered visits with her mom. [P6]
♦ Lindsay Lohan will be a judge on the first episode of next season's Project Runway. [NYDN]
♦ Tina Fey was a big winner at the Emmys last night. You can check out a full list of winners here. [ET]

♦ It seems like sending out company-wide emails ripping your co-workers is not a good idea: Pat O'Brien has been fired from The Insider. [R&M, P6]
♦ Brandon Davis has been conning his friends out of cash, but whenever anyone tries to get the money back "he starts crying and gets them to feel bad for him." [P6]
♦ Poor Ivana Trump almost had to fly coach this week. But then someone in first class switched seats, so everything turned out okay. Phew. [P6]
♦ Heather Mills is suing her former publicist—the one who very publicly dumped her and called her a "witch"—for libel. [P6]
♦ Anne Hathaway's been crashing on her parents' couch ever since she got booted from Raffaello Follieri's duplex. [In Touch]

Senstive, bloggy musician John Mayer—when not giving impromptu interviews on a SoHo streetcorner explaining to a gaggle of press why he dumped his girlfriend—is feeling alone in our brave new online world. "That's the problem with people today," he opined at a concert last night. "Everyone sits in dark rooms and sends each other links, but it's a connectedness without really being connected." Shut up, dude! Artists and writers have been complaining of the alienation of big cities and a lack of connectedness since forever. John, intellectuals of the past have some advice for you:"There is only one way left to escape the alienation of present day society: to retreat ahead of it." -Roland Barthes "I don't want to express alienation. It isn't what I feel. I'm interested in various kinds of passionate engagement. All my work says be serious, be passionate, wake up." -Susan Sontag And, finally: "The surest sign that two people no longer speak the same language is that both say ironic things to one another but that neither senses the irony." -Friedrich Nietzsche [NY Observer]

Christy Turlington carrying her daughter in SoHo ... Beyonce dressed up as a police officer on the set of her new music video ... John Mayer walking to the gym by himself ... Blake Lively carrying her dog in one hand and her coffee in the other ... Julianne Moore crossing a street in the West Village ... Taylor Momsen holding a can of soda on the Gossip Girl set ... Sienna Miller grabbing a drink downtown with an unidentified man ... Tom Cruise carrying Suri and glaring at photogs ... Julia Roberts pushing a doublewide stroller ... and Rachel Weisz and Darren Aronofsky holding hands on a walk.

Sienna Miller walking through SoHo with a cigarette in her mouth ... Kelly Ripa running on a treadmill for a segment on Regis & Kelly ... Sofia Coppola pushing her daughter in a stroller ... Joey Fatone and a friend walking back to their hotel ... Kate Winslet giving her son a piggyback ride ... Jon Bon Jovi and his wife on a street corner in SoHo ... Matthew Broderick riding a scooter with his son ... Katie Holmes walking to a waiting car ... Kirsten Dunst posing for photos with fans at Yankee Stadium ... Sandra Bernhard hailing a cab ... Parker Posey sipping iced coffee and walking her dog ... Dylan Lauren and Mickey Boardman posing with a giant Swedish Fish at a party at Dylan's Candy Bar ... and John Mayer making his way into Butter.

Proving once and for all that no one should ever, under any circumstances, allow Perez Hilton anywhere near themselves, the suspiciously slimmed-down celebrity blogger was on the Howard Stern radio program this morning giving some dirty dish about musician of sorts John Mayer. Mrs. Hilton revealed that Mayer, who he maybe made out with once, liked to have buttsex with his old girlfriend, ass-slipper Jessica Simpson. Oh, and that he enjoys "water sports." So, ew. It's funny that Hilton didn't mention this on his site, but freely discussed it on the radio. Huh. I guess this also proves that talk radio, against the internet's best efforts, remains our vilest medium.

Jessica Szohr playing with a pretzel during a photo shoot in SoHo ... John Mayer standing on the street with a motorcycle helmet in hand ... Michelle Trachtenberg walking hand-in-hand with an unidentified man in SoHo ... Katie Holmes hopping out of an SUV near Times Square ... John Legend shopping with his girlfriend in SoHo ... Sarah Jessica Parker leaving Toys 'R' Us with son James and a big bag toys ... Tim Robbins grabbing some juice while riding around on rollerblades ... Meg Ryan making her way out of an office building ... Actress Kim Raver pushing her son in a stroller ... Frankie Muniz standing on the sidewalk with a female friend ...Padma Lakshmi posing for photos in the street wearing an all-white ensemble ... Heroes star Dania Ramirez leaving the Bryant Park Hotel ... Kiefer Sutherland walking through SoHo with his daughter ... Jennifer Lopez and Marc Anthony making their way into Marc's birthday party at the Bowery Hotel ... Ashley Olsen heading out for the evening with a big bodyguard ... Kelly Rowland going to dinner at Nobu ... and Lindsay Lohan hiding her face with a handbag outside the Bowery Hotel.

• Jennifer Lopez competed in a triathalon in Malibu, then flew to New York to throw Marc Anthony a birthday party at the Bowery Hotel. It's unclear, though, if she ever had an injured foot, which was the reason she gave for pulling out of the Project Runway finale last week and now some are wondering if a fight with Harvey Weinstein over a movie role was the real reason she cancelled. [People, NYDN, MSNBC]

• It's no fun living near Mary-Kate and Ashley Olsen. Neighbors in the West Village say the two are "spoiled brats" since they have bodyguards posted outside their apartment on West 13th Street who make neighbors get off the stoop whenever the twins are arriving home, and the twins keep SUVs idling in front of the building for hours at a time. [P6]

• It's not that Kevin Spacey wanted to pull down his friend's boxer shorts so much as that Croatian nightclub tradition basically required him to do so. [LA Rag Mag]

• Anne Hathaway: "I was kind of afraid of [Barack] Obama the first time I saw him... I was afraid to trust him and I was afraid to have hope when I first kind of became aware of him. It was around the time that he gave his speech on race that I just said 'I can't deny how I feel about you, Barack Obama.'" Please just stop talking, Anne. This is almost worse than the Madonna/McCain/Hitler thing. [AP]

Ryan Seacrest preparing to board a helicopter at the Chelsea heliport ... Michael Lohan catching a flight at LaGuardia ... Mario Cantone walking through the Village ... Aubrey O'Day and Ashley Parker Angel signing autographs outside their Broadway show ... Rufus Wainwright walking near Lincoln Center ... Mary Louise Parker walking with her kids downtown ... Tom Cruise and Katie Holmes heading inside Lincoln Center to catch a show ... Ethan Hawke shopping in SoHo with his daughter ... Jon Stewart caught in a traffic jam in the Flatiron district ... and John Mayer en route to the airport.

• Madonna probably helped John McCain a bit by showing a video of him alongside images of Hitler, Robert Mugabe, starving children and global warming. Obama was depicted as Gandhi and John Lennon. Luckily for Obama this video has not yet been shown in the U.S. [Times]

• A visiting Kim Kardashian was rushed to New York-Presbyterian late last night after she cut her foot on a glass coffee table at her hotel. [TMZ]

1) At the New York premiere of spy thriller Traitor at the Regal Union Square last night, the film's stars Don Cheadle, Guy Pearce, Said Taghmaoui, and Mozhan Marno walked the red carpet along with director Jeffrey Nachmanoff, Busta Rhymes, Jesse Williams, Estelle, Aubrey O'Day, and Nicole Miller. [NYO/Wireimage]

Beyonce showing up to watch her sister Solange perform at the J&R Music Fest in City Hall Park ... Chace Crawford leaving his trailer on the set of Gossip Girl ... Jennifer Aniston shopping for jewelry at Fred Leighton ... America Ferrera dressed up as a softball player on the set of Ugly Betty ... Kid Rock performing with Lynyrd Skynyrd on Good Morning America ... Wesley Snipes walking out of Spice Market ... Katie Holmes leaving rehearsals with a cup of coffee in hand ... and John Mayer walking out of Nobu.

• Britney Spears thinks a 1,200-calorie-per-day diet has left her "the healthiest I've been in years." The grueling workouts helped too. Sounds healthy! [OK!]

We've been made vaguely aware that there recently existed some sort of romantic entanglement between preternaturally unlucky in love Friends star Jennifer Aniston and female-anatomy-as-human-amusement-park-rhapsodizing troubadour John Mayer—and that it has ended, badly. Our condolences go out to both of them, but particularly to Aniston, about whom we're really starting to believe that one-eyed Gypsy woman who grabbed us on a Melrose sidewalk, wagging a gnarled finger in our face as she warned: "Mark my words—Jennifer Aniston will die alone!" before vanishing into a nearby alleyway.In any case, an emotionally agitated Mayer was approached on the streets of Manhattan by reporters hoping for a word on two on the breakup. Mayer then offered them more material than they had ever hoped for, turning the tables on the stunned-speechless gossip hounds by insisting they print the truth (for once!), instead of spinning scurrilous hearsay into cover line gold. Unfortunately, he sticks around about two minutes too long; by the time he offers, "I don't waste people's time...I'm just being honest, yo....Let's poll the people around us and see if my theory is right that 20% of them would have liked to have dumped Jennifer, too—they just didn't have the guts!" things just start getting uncomfortable for everyone involved.

Mary-Kate Olsen taking a walk downtown, iced coffee in hand ... Jennifer Lopez in a GMA interview in Central Park with Chris Cuomo ... Tim Robbins chatting with fans playing hockey in the Village ... Katie Holmes, Tom Cruise, and Suri playing in Central Park ... Sarah Silverman walking through SoHo with a friend ... Ed Westwick filming Gossip Girl on the campus of Columbia ... Paris Hilton and Benji Madden holding hands on their way to a waiting SUV ... and John Mayer leaving Nobu with his brother Carl.