Post-Rehab Britney Steps Out

3/25/2007 4:04 AM PDT

Post-Rehab Britney Steps Out

Baldy Britney Spears made her first post-rehab public appearance this weekend when she stepped out to take a dance class and have dinner with her girlfriends, reports People. She was spotted Friday evening at Millennium Dance Complex in North Hollywood taking two hour-long hip-hop dance classes.

Spears has worked and collaborated with Millennium Dance Complex instructors in the past on videos, but her attendance, says hip-hop instructor Darrien Herring, was shocking. "I had no idea she was coming," he said, who had high praise for the pop princess. She looked "fantastic," and "did the choreography really well," he said. "In fact, she came in and nailed it."

Spears, clad in a dark brown wig, later met up with three girlfriends at SHU Sushi House Unico in Bel Air. And though she's been known to take pops at the paparazzi, Spears was all smiles for photographers as she headed home around 11:30 PM.

Naomi Now Nice?

Perhaps cleaning toilets is the key to a kinder, gentler Naomi: The New York Daily News spoke with one of Naomi Campbell's fellow community service workers, who reported that the model-slash-sanitation worker was "a pleasure to work with." The man declined being identified and was coy about why he was assigned community service, but was seen carrying Naomi's bags all week, and on Friday, left the work site with Naomi. "She's a wonderful and impressive businesswoman," said the mystery man, speaking outside his posh Battery Park City address, and noting that "we had a good time, but got a lot of work done."

Paul Hangs With Post-Heather Hottie

While Heather Mills dances with the stars, soon-to-be-ex hubby Paul McCartney is getting hot and heavy with a new squeeze. The beleaguered Beatle has been spotted a lot lately with Sabrina Guinness, of, yes, the Guinness Stout beer empire. Guinness, 52, was spotted recently with McCartney, his daughter Stella and her husband Alasdhair Willis. McCartney told Brit rag the Daily Mail that "I realize everyone wants to see me with a new bird right now and that's very flattering. We enjoy each other's company." The politically progressive McCartney then added that he and Guinness woo each other by talking about "stuff like the environment and Al Gore, things like that."

Party Favors...Elton Enjoys 60th Birthday Bash...Piven on Nobu's No-List...Snoop Denied Travel Visa.

Sir Elton John celebrated the big 6-0 in New York this weekend with a birthday bash fit for only the Rocket Man himself. More than 500 A-list friends including Donatella Versace, Bette Midler and Rod Stewart, joined Elton and husband David Furnish at the aptly named St. John of the Divine Church, the world's largest gothic cathedral. ... According to the New York Daily News "Entourage's" Jeremy Piven has been warned to stay away from the Japanese Nobu restaurant chain after bad behavior at Nobu's Aspen, Colorado, outpost. A source tells NYDN columnist Ben Widdicombe that Piven not only tipped poorly, but also made a nasty comment to the manager after being dissatisfied with the table he was given. Piven denies the flap. ... Rapper Snoop Dogg's reps report that the rapper has been denied a British visa, and will be unable to join his buddy P. Diddy on tour there. Reps say the rapper is "mystified" by the decision, and officials refuse to comment, though some speculate it may have something to do with Snoop's involvement in a skirmish at London's Heathrow Airport last April.