Britney was apparently with her new man last night at Les Deux! The cutie kept his distance, however, and we could never snap the two together though we do have some video of the pair coming later ...

Britney and her entourage enjoyed dinner at Koi last night and left for Les Deux around 11:30. They stayed for two hours and then went home.

Meanwhile, word on the street is that momma Lynne Spears headed home for Kentwood, Louisiana -- perhaps to escape the wrath of her daughter! Or perhaps to honor her daughter's wishes that she stay away from Sean and Jayden?

more pix inside ...

...Or maybe to bed? Whether it's a sexy black dress or sexy black lingerie, Kristin Cavallari looks HOT. The former Laguna Beach star got her hair done at the Neil George Salon in Beverly Hills yesterday. She should totally try and get back together with Brody Jenner - after all, he and Nicole Richie will never reunite! Make your move, Kristin! You still look enough like a popular high school cheerleader to snare someone as "cool" as Jenner, right?

Look at that lovely Noxema skin! I'm just gonna admit something here and now -- I've never watched "Grey's Anatomy" and I don't find McSteamy that steamy ... and I still find Rebecca Gayheart more memorable as being someone guilty of vehicular manslaughter than as one of the castmembers of "90210." Enjoy Paris, Becky!

Tennis, soccer, volleyball? Or maybe some jump rope and a quick jog? If there's anything celebrities need to know how to do well, it's staying in shape. And that's why you see Brit Brit playing tennis, Paris riding her bike, Matthew or Lindsay out running and TomKat hitting the ball around. To look good you need to feel good, so why not have some fun in the process? No sense in hanging around the weight room all day!

But who out of all these A-listers (er, uh, I mean...) seem to be enjoying their work outs the least? Look inside to find out!

What, you thought Jessica Simpson would get that dressed up just to go to Target? Well, guess again - after taking in a delectable sushi dinner at Fat Fish, Jess headed off to the Pantages theater to catch a performance of Wicked! (And she had nothing but glowing words for the show as she made her way back to her car - she must have simply been bewitched by the spectacle!)

Our source says Britney has a new man -- could this be him? This cutie was at Britney's side June 26 when Brit and Alli enjoyed a night out at Joseph's (which is, coincidentally, the club where Britney and Kevin reportedly met -- and, where Justin had his first post-Britney hook-up with Jenna Dewan).

Could this be Britney's new love interest? The millionaire businessman helping to organize her professional life and perhaps her love life too?

To Whom It May Concern,

Please, please, PLEASE let me give birth! I promise not to star in the remake of Alfred Hitchcock's The Birds!

Warm Wishes,
Naomi

...the Roosevelt was jumping off! Our cameramen spotted Michelle Rodriguez, Tommy Lee, Samantha Ronson, and Kevin Connolly sneaking in for the second of Prince's big shows at the celeb-studded hotel. Line of the night honors, however, probably ought to go to the ever-controversial Sean Stewart, who had some choice words for Lindsay Lohan in anticipation of her upcoming birthday - jeez, Sean, what kind of a gift is that?

Of course, the stars at the Roosevelt were hardly the only ones out shining last night - in addition to Tracy Edmonds at Mr. Chow's, we also spotted Paris lookalike Natalie Reid out in the street, comporting herself with the dignity for which she's so known.