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.

We spotted Michelle Rodriguez out and about with her frisky four-legged friend yesterday afternoon. See? She told you she was normal!

Sir Paul McCartney - that's right, of The Beatles! - had a special concert in the Amoeba Record Store on Sunset the other night. (Damn, we wish we could've been there!) Other highlights of that night include Tyrese and Michael Bay (of the Transformers movie) and Amaury Nolasco of Prison Break partying at hot spot Winston's. Plus, we bumped into Josh Henderson who gave us the lowdown on Paris Hilton - apparently, they've been "myspacing" each other. How sweet!

Is that really Larry Birkhead hiding from the cameras? We thought he loved media attention! It must be an off day... or maybe he doesn't want people to know what exactly he's moving out of his house in Hollywood. (Maybe some Anna Nicole-related items? Hmm.) Quick, go get Dannielynn for a photo op!

Talk about a battle of silver-screen heavyweights - this weekend, Michael Moore's latest flick Sicko is going to be squaring off against the latest installment in the Die Hard series, and we couldn't be more excited to see which one comes out the winner! What do you think - will Live Free Or Die Hard be able to keep up the pace it's been maintaining since its record-breaking Wednesday opening? Or will Sicko follow in the box-office-conquering footsteps of Fahrenheit 9/11 and Bowling for Columbine?

Dang, David Spade gets around! The star once linked to Heather Locklear was spotted at Teddy's in Hollywood with a very, very attractive girl. Hey David, some advice: Don't stare at her all creepy-like! The ladies don't like that.

X17 has some MAJOR updates on Britney in the wake of yesterday's events - check this out:

• First of all, we can exclusively report that the infamous letter was not written by an "out-of-state lawyer," as some sites reported, but rather was penned by Britney herself! It was a warning that Britney would file a restraining order if her mother didn't stay away from Sean and Jayden.
• And why might Britney be so mistrustful of her mom's intentions? Well, according to our source, the big reason is Britney's anger over her mom Lynne shopping around a tell-all book which Britney's specifically asked her not to write! But that's hardly all - in addition to being generally suspicious of her mom using the children as a pretext to visit Kevin and conspire against her, Britney's said to be very angry about Lynne's continuing (business) relationship with her old manager Larry Rudolph!
• It was Larry Rudolph, as you'll remember, that Britney blamed for putting her in rehab ealier this year. Our source says drug tests came back negative and that Britney had absolutely nothing in her system when she was admitted to Promises.
• And we're getting confirmation that the motivation for Britney shaving her head was Kevin threatening to have her drug tested and telling her that marijuana use would show up in hair samples even though she didn't "inhale" but was around Kevin when he did. Britney was so worried about losing her kids, she got rid of the evidence during a particularly emotional night.
• Speaking of Britney's management, we can also report that Britney's going to be changing agents - she's making the jump from William Morris to CAA! Could this be tied to her rumored desire to renew her film career?
• Finally, and most titilatingly, we're hearing that Britney may be off the market! According to our source, Britney's become "very good friends" with an unidentified very wealthy man, and that she and Alli have been spending a lot of time hanging out with him! Apparently, he's been involved in making the aforementioned business decisions - in addition to prompting her to make the switch from William Morris to CAA, he's also helped her settle on a new divorce lawyer!)

Aside from that, Britney's life's been more or less on an even keel - we hear that she's been spending a lot of time with her children and keeping her relationship with sisJamie-Lynn positive even as their family endures these trying times.

Despite his recent trouble trying to get Valkyrie shot in Germany, superstar Tom Cruise made a sensational appearance in Amsterdam at the Cinema Expo International to promote his upcoming film Lions for Lambs, starring him, Robert Redford and Meryl Streep. This is Cruise's first trip to the Netherlands and he was warmly welcomed by his fans and the press! Lookin' sharp, Tom - I'm having Risky Business flashbacks!

If you don't like Mariah Carey, don't go to Paris. The sultry superstar singer exited the Hotel de Crillon in the City of Lights to greet a monstrous swarm of ecstatic fans. Guess Mariah still knows how to work it! (And people seem to have forgotten Glitter.) Rockin' a shapely white dress, Ms. Carey did a few poses for photogs and signed a couple autographs before hopping into her car and driving away. Long live Mimi!

Are they still pals? Enemies? Frenemies? Does Nicole really care about Paris' incarceration (or is she just worried about the possibility of her own)? And does Paris really know what's going on with Nicole and b/f Joel Madden and the alleged pregnancy? Remember when these girls' lives were just so Simple?

We spotted Jessica Simpson strutting her stuff in a stunning blue gown yesterday. Jess was downright workin' it, too - try not to stare at those stunning baby bluebs blues!

The Spears family clan has been coping with a lot of drama recently, but aside from the whole restraining order/love letter debacle, what's going on with Jamie Lynn and her boyfriend?? Britney visited Lynne on the set of Jamie Lynn's TV show, where we caught the younger sis with her boyfriend Casey... going apartment hunting in Valencia! Check out these pix of them riding around on a golf cart. They make a cute couple - but moving in together? That's a BIG step!

You may be wondering where Paris' supernatural gift for finessing the media comes from - well, if this clip is any indication, she get it from her mama! When we caught Kathy dining at Il Cielo with Nicky yesterday afternoon, the Hilton family matriarch did her best to throw the paps off the scent of her daughter, suggesting in relatively clear terms that Paris might not be in Maui after all, a contention subsequently disproven with a fair bit of finality. Luckily, Kathy had her other daughter present to give the paps something else to shoot - after all, she's probably happier with the press photographing her daughter's pearly whites than her own white lies!

24 cutie - and Paris Hilton's co-star in House of Wax - Elisha Cuthbert took a break from being a hot mess and just kept the hot. Sexy outfit and sunglasses! Here she's shopping (and smoking) at Bristol Farms in Beverly Hills. Think she's one of the friends Paris has decided to keep in her life? Maybe they can sell lemonade outside of Hyde!

So IS Britney filing a restraining order against her mom or was Britney's surprise visit today simply to deliver a love letter?! Lynne Spears looked frustrated when our photographer asked what happened just hours earlier at the Valencia, CA set where Jamie Lynne is working. Was Britney's mom being sarcastic when she said her daughter was delivering a love letter? -- You be the judge ...

Oh, and story #2, are Jamie Lynne and her cute boyfriend shacking up? The young couple went apartment hunting in Valencia today!