Lindsay and Sam — Something Special in the Air  —  2009 didn't start out well for Lindsay Lohan and Samantha Ronson.  Our airport spies say they got into another nuclear fight — this time at Miami International Airport.  —  We're told it started in the American Airlines Admirals Club.

Heather Locklear Dodges DUI Bullet  —  Heather Locklear just got her driving under the influence case dismissed, and she's pled to a much lesser offense.  —  Heather pled no contest to reckless driving, a misdemeanor.  She'll be placed on three years informal probation, pay a $700 fine …

JUST ASKING  —  WHICH newly married starlet gave a guy she trysted with a nasty STD right before her wedding . . . WHICH on-the-rocks couple have been headed for divorce for a while?  The rock star was cheating on his actress wife immediately after they got hitched and has been carrying …

Fergie: I'm Working Out Every Day for Wedding  —  Josh Duhamel and Fergie on Dec. 31 at LAVO  —  With her wedding only a few days away on Jan. 10, Fergie is busy tightening and toning her body to make herself look a little more Fergilicious in her wedding dress.

The Morning After Another Spears Wedding  —  After celebrating her brother's wedding the night before, a corporate casual-clad Britney Spears did what every fallen pop star on a comeback does ... hit the local Wal-Mart.  —  With a Sonic drink in hand and male pal at her side …

Carey Hart's New Year's Entertainment: His Ex, Pink  —  Carey Hart and Pink  —  As soon as the clock turned to 2009, Carey Hart only had eyes for one woman: his ex, Pink - but not for obvious reasons.  —  Rather than sharing a New Year's kiss at the Las Vegas club Hart owns …

ACHTUNG!  TOM'S GLOBE A NO-NO  —  TOM Cruise, who fights the Nazis in “Valkyrie,” might now have to battle a San Francisco advertising executive who says the couch-jumping star used a replica of one of Adolf Hitler's prized possessions in the movie without permission.

RANDOM NYE SPOTTINGS: BEYONCE & MARIAH / RIHANNA & CHRIS / JOHN & CHRISTY  —  Beyonce takes a sip while partying into 2009 with husband Jay-Z, and friends Mariah Carey, Nick Cannon, LA Reid, and designer Marc Jacobs in St. Barts.  Many of the celebs have been spotted vacationing in the Caribbean hotspot all this week...

Palin's Last Word  —  In the wee hours of 2008, Alaska Gov. Sarah Palin wanted everyone to know that both daughter Bristol and her fiance, Levi Johnston, parents of Palin's new grandson, Tripp, are not high school dropouts.  “You need to know that both Levi and Bristol are working their butts off …

Say Hello To The New & Improved Kelly Clarkson!  —  Kelly Clarkson has released the artwork for her new single, My Life Would Suck Without You.  —  Sure it may be Photoshopped to the max, but it's hawt!  And, it's in stark contrast to the publicity images for her last album, My December.

Katy Perry's Corset Dress & Stockings - Hot Or Not?  —  Katy Perry squeezed into a tight, corset-styled black dress and patterned stockings for the Gridlock New Year's Eve party at Paramount Studios in Los Angeles.  The singer also showed off a short bob haircut and accessorized with nothing …