Paris DID Have to Spread 'Em!  —  TMZ has learned that Paris Hilton DID have to undergo a cavity search as part of the booking process at the jail.  —  The NY Post reported this morning that Paris was not required undergo the customary 'bend over and cough' search for contraband upon checking in to jail.

Jennifer Aniston's Mystery Man Revealed!  —  So who was that handsome mystery man Jennifer Aniston was spotted holding hands with during a romantic dinner over Memorial Day weekend?  —  The case is solved: It's 36-year-old British model Paul Sculfor, and the pair already have been dating for several weeks …

Is super-skinny Nicole Richie pregnant?  —  Plus: Taylor Hicks may be singing on the cheating side of town  —  Is Nicole Richie in the family way?  —  Is Nicole Richie pregnant?  —  That's the rumor swirling around the super-skinny reality show star, and she doesn't seem in any hurry to deny it.

Cuba plays the hero for real  —  Actor Cuba Gooding Jr. is being called a hero after taking quick action that may have saved a shooting victim's life.  —  The 39-year-old Oscar winner was waiting in his car outside a Hollywood restaurant "when he heard four gunshots," says a source.

MOM DINA'S MISSING CAREER  —  DINA Lohan, the leggy mother of Lindsay, is always described as a former Radio City Music Hall Rockette - but she's not.  After an inquiry from The Post, a spokeswoman for Radio City called back to say an exhaustive search found no record of Dina Lohan …

PARIS' BROTHER MUGGED HERE  —  WHILE PARIS Hilton was sneaking into prison in Los Angeles in the wee hours of Monday morning, her younger brother, Barron, was getting mugged at knifepoint near Penn Station.  —  Barron, who is tall and blond and believed to be 18, had shown up earlier at Stereo …

Bruce Was Jealous Of Ashton?  —  Bruce Willis said he was very jealous when his ex wife Demi and Ashton started dating.  He told Playboy Magazine how Will Smith helped him get over it. … What good movies?  Anyway, now Bruce and Ashton get along quite well and are now friends.

Hello Indeed!  Liv Tyler Gives Kate Bosworth Quite the Kiss on the Lips  —  If I could write using sound effects, you'd be hearing the sound of grinding brakes, tires squealing on the pavement, and the dull thud of a car hitting a lamp post.  Why?  Because you know that's what happened …

Paging Dr. McMoney  —  ''Grey's Anatomy'' is bringing back Dr. George full time next year, offering T.R. Knight about $125,000 per episode to return; co-star Isaiah Washington's fate, however, is still up in the air  —  Though the Grey's Anatomy finale left fans with lots of questions …

Joe Francis — Keep Me in Jail, Please!  —  He's free on bail in Nevada, but pimpresario Joe Francis is voluntarily keeping himself behind bars in a Reno jail — so he won't have to face another round of charges in Florida.  —  Francis' lawyer, David Houston, tells TMZ that the "Girls Gone Wild" …

What Is The Point Of This?  —  Did Nicole Richie just have plastic surgery on her mug or something?  Homegirl has been hiding her face all week.  I mean what is the point of this?  No wonder she's a s**tty-ass driver.  You can't operate a motor vehicle with a towel over your head dumbass!

Billboard Bits: Esmee/Timberlake, Netflix, Music Nation  —  YouTube star Esmee Denters has become the first artist signed to Tennman Records, the label launched by Justin Timberlake in a joint venture with Interscope.  The deal places Denters as the opening act for a handful …

Lauren Conrad and Heidi Montag's Feud Heats Up  —  The Hills are alive with the sound of ... screaming.  —  Insiders claim in Us Weekly's current issue that Heidi Montag is so eager for more face time on the hit MTV reality series that she's been crashing scenes with former BFF, Lauren Conrad.

Doody Bubble  —  Riddle me this?  Who the hell poses like this while waiting for your car?  Kim Kardashian needs to realize that just because Paris Hilton is in jail doesn't mean we need another no-talent skank to replace her ass.  She's probably pushing out the jizz she took in earlier.

Competitive Eating  —  As the fourth of July fast approaches, what better way to celebrate being at the top of the food chain than having a good ol' fashioned competitive eating contest?  IFOCE (International Federation of Competitive Eating) proudly recognizes my main man, Don "Moses" …

It's Natural!  —  Maggie Gyllenhaal sure isn't shy about plopping out her breast and feeding baby Ramona in front of everyone.  This is the second time she's been photographed doing it.  This time it was in NYC's West Village.  It's natural!  I just don't know if I want to see it.

Attorney: Akon not involved in any criminal conduct  —  FISHKILL — An attorney for Akon has released a statement on behalf his client that claims the singer did not engage in criminal conduct when he hoisted a KFEST concertgoer on his shoulders Sunday and hurled him off a stage.