Oksana -- Strollin' While Fate Hangs in the Balance

Oksana Grigorieva was as cool as a Russian cucumber last night ... pushing baby Lucia through LAX ... while the L.A. County D.A. prepares to decide her fate.

While Oksana swung by the airport to drop off her mother -- the D.A. is waiting to get the extortion case from the Sheriff. If the D.A. decides to prosecute Oksana, the case against Mel will probably fall apart.

David Spade's Newest Role Is a Drag

Looking like Snooki's long lost blonde cousin, David Spade glammed it up in wig and tacky blue dress while on the set of his new film "Jack & Jill" in L.A. on Wednesday.

Nice legs!

Matt Dillon Aids in Airport Medical Emergency

Matt Dillon sprung into action at LAX yesterday -- when a woman waiting in line in front of him suddenly collapsed and slammed her head on the terminal floor.

Dillon helped the woman over to a nearby seat ... and stayed with her while airport staff got her water and called paramedics.

An L.A. Fire Department medical response team rushed to the scene and wheeled the woman into a waiting ambulance.

So far, no word on the woman's condition.

Tom Brady -- The Cold, Bitter Reality

Instead of getting ready for this weekend's AFC championship game ... Tom Brady trekked through a snowstorm in Boston yesterday so he could hang out in his multi-million dollar pad ... with his supermodel wife ... and eat really expensive food.

What a loser, right?

Lil' Kim Faces the Music

Looking like the illegitimate love child of Snooki and Adrienne Maloof from "Real Housewives of Beverly Hills," ex-con female rapper Lil' Kim showed off her latest, er, incarnation at a concert in NYC this weekend.

The 35-year-old really changes with the times.

Andy and Pee-wee: I Know You Are, But What Am I?

Andy Samberg and Pee-wee Herman (aka Paul Reubens) were spotted leaving the NBC studios last night after their digital short aired on "Saturday Night Live."

No sign of Anderson Cooper.

Britney -- Would You Like Toilet Paper with That?

Britney Spears cheated on the bathroom at the Starbucks near her house when she stopped off at a McDonald's in Calabasas to use the restroom.

Don't hold it against her.

Tish and Billy Ray Cyrus -- Date Night

Tish and Billy Ray Cyrus enjoyed a movie in Burbank last night with two of their children not named Miley ... despite having filed for divorce back in October.

No word on what movie they say, but if we had to bet ... we'd say "Country Strong."

Bombshell McGee -- Getting Her Licks In

Michelle "Bombshell" McGee found a magazine photo that appealed to her while she sat in a waiting room after having LASIK surgery.

You don't need 20/20 vision to see that ain't right.

Dr. Conrad Murray -- It's Time to Sweat

With his medical license yanked ... and the Michael Jackson manslaughter trial looming ... Dr. Conrad Murray took out his aggression on an elliptical machine in L.A. yesterday.

Tight.

Amber Rose -- You Are Who Your Friends Are

Kanye West's ex Amber Rose showed up to a car dealership in L.A. on Tuesday with some chick who looked like her non-bleached blonde twin.

It's definitely a look.

Britney Spears' Weave -- Hold It Against Me

Her new hit song proves Britney Spears' music career is stronger than ever, but there is still something about Brit that is coming apart at the seams ... her weave.

While making her way to a dance studio in Hollywood on Tuesday, the 29-year-old showed off the sorry state of her hair extensions.

Britney's hair still needs a conservatorship too.

Sam Ronson's Killer Dog Day Afternoon

Samantha Ronson took her adorable bulldog Cadillac -- who allegedly mauled a little Maltese pooch to death at her old apartment building in West Hollywood last year -- for a walk through Venice on Tuesday.

The dog had allegedly been shipped to the East Coast to live with family after the incident ... but clearly, the bitch is back.

Meantime, the owner of the dead dog is suing Sam -- and the apartment complex -- for $750K.

Jaime Pressly Gets Framed Post DUI

For the first time since being arrested for blowing a DUI three times the legal limit last week, "My Name Is Earl" star Jaime Pressly was spotted leaving a frame shop in L.A. on Monday.

Thankfully, this time the only thing that got loaded was her trunk.

Eva Longoria's Wedding Tat Cover Up

Eva Longoria waved to photogs in L.A. Saturday night and revealed the wrist tattoo of her wedding date to soon-to-be ex-husband Tony Parker had almost completely disappeared.

While the 35-year-old "Desperate Housewives" star has been known to use makeup to cover up the matrimonial ink, no word if she had the date (07-07-07 in Roman numerals) professionally removed.

In Hollywood, nothing is permanent.

UPDATE: Eva just tweeted, "Just so everyone knows i still have all my tattoos! Nothing is being removed, although i am always up for more tattoos! ;)"

Rachel Uchitel Dating Unmarried Man!

Rachel Uchitel is single -- and in a shocking turn of events ... so is her new man!

TMZ has learned Rachel is "seeing" a new guy -- his name is Matt and he's 25-years-old. We're told he's a Penn State grad and the two met down in Florida and have been seeing each other for about three weeks.

The pair was spotted Saturday leaving a bar in NYC where they watched the Colts/Jets game with a group of friends. We're told it was Matt who picked up the tab.

If only Rachel had some money of her own ...