Mel Gibson's babymama Oksana Grigorieva was photographed snapping shots of the Louvre yesterday, and a few hours later we caught her accompanying Mel to the Paris premiere of his new flick, Edge Of Darkness.

I've always been a fan of Mr. Mel, and even though Oksana kinda resembles a super sexy Octomom, she's totally growing on me! I guess I can see why she was able to catch Mel's eye, among other things...

Reese Witherspoon was looking just as slim as ever, wearing black skinnies and a black sweater while leaving a friend's house in Brentwood.

Reese didn't seem to be as in quite as good a mood as she has been these past few days ... maybe she misses the big guy!

If only she could help Jennifer Aniston find one too!

Jamie Lynn Spears has ended things with her babydaddy Casey Aldridge and moved on to 28-year-old James Watson, a Louisiana-based businessman. Star Mag reports that Watson owns Advanced Multimedia Partners, a company that installs communications equipment for large corporations. A source tells Star, "James enjoys making money - and enjoys spending it too." I mean, she still has all her Zoey 101 money, so it's not like she's using him!

"They started dating last December," the source continued. "I don't think James cares at all about who she is; they really seem to like each other." Sounds like a good match for Jamie Lynn!

Yesterday we spotted a cheerful Mischa Barton filling up at a gas station in Hollywood, and not only did the actress look pretty and well put together, but that looks like a genuine smile to us! Mischa was looking kinda messy a few weeks ago, so it's good to see her getting back on track!

Pamela Anderson's once enormous following may now be just reduced to a handful of fans who showed up to the launch of her new clothing line, A*Muse at Club Play in Miami Tuesday night.

And in a struggle for the aging sex symbol to stay relevant, new reports claim the blonde bombshell has agreed to sign on for the new season Dancing With The Stars.

While DWTS has re-invigorated some careers, it is the last stop on the way to Has-Been Land, and surely that must be a humbling destination for Pam.

We only hope the costume designers can sew something together that will strap Pammie's girls in better than that dress she was wearing the other night!

We snapped Beyonce onstage in Florianopolis, Brazil last night, and the Grammy winner shook what her mama gave her for the crowd. And yes, it appears as though she's raided Lady GaGa's closet yet again for a sparkly leotard with cupholders attached to the hips.

We liked her better in the Heat video, but I guess we can't be too picky...

Kurt and Courtney's not-so-little girl is all grown up and about to make her recording debut.

Frances Bean will appear as a part of a singing "gang" on a new project from Dresden Dolls frontwoman Amanda Palmer and her bandmate Jason Webley.

The album is apparently the debut of Evelyn Evelyn, who are made up of conjoined twin sisters (?).

Frances will be singing on a track called "MySpace," which, according to The Guardian features "gang vocals" featuring not only Cobain, but Weird Al Yankovic, Tegan and Sara, My Chemical Romance singer Gerard Way and Palmer's fiance, the writer Neil Gaiman.

The album will be released March 30th.

Tila Tequila may have been down, but she's definitely not out. After "deleting" her Twitter account on Monday, she's back up and tweeting more than ever.

"I came back because I HAVE A BIG ANNOUNCEMENT TO MAKE!!!!!" Tequila tweeted less than 24 hours ago before unleashing a series of random tweets about everything from adopting a baby from Africa, to launching a new celebrity gossip blog, to accusing a former bodyguard of sexual harassment.

But Tila's announcement(s) aren't anywhere near as big as the bomb dropped by her former bodyguard agency yesterday.

The Bodyguard Group, owned and operated by U.S. Veterans, put out a press release to combat the "lies" Tila was spreading about their employees, as well as other famous clients such as Paris Hilton.

"Tila has serious self medication & emotional problems that we pray that she can get professional treatment and help with," the release began. "Although we felt and still do feel very sorry for her, when we saw the types of self medication she was taking and many other things we cannot talk about in this press release, we decided could we could NOT perform any work for her, but we did try and help by explaining to her she was going to overdose and die much too young like Heath, Anna, River and so many others who tragically died before their time, unless she changed her current self-medicating practices."

"I want to clear up rumors about these idiot bodyguards," Tila said in public voice mail message. Apparently, she's filing a sexual harassment suit against one bodyguard who entered her house and made "sexual harrassments towards me," making remarks about her "panties." She also denies that she's broke and taking drugs, as they accuse her in the press release.

All this drama may be a little much, even for Tila! She was looking a little beat yesterday when she returned to her home appearing tired, wan, and blemished. Is that just from the baby or from all the back-and-forth?

Check out Tila speaking out about her vindication about the news that Casey Johnson's death was ruled to be as a result from "natural causes" in the video below:





Read the full press release after the jump!