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.

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."

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."