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 …

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.

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.

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 …

SAVED BY SMITH  —  WHEN ex-wife Demi Moore started carrying on with younger man Ashton Kutcher, Bruce Willis was seeing red.  But Will Smith talked him out of his jealous rage, Willis tells Playboy.  "During some very dark hours he talked to me about it.  He said, 'Dude, you've got …

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" …

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 …

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 …

Angelina Jolie - "Esquire" June 2007  —  To celebrate Angelina Jolie's 32nd birthday, here is her cover and inside photo spread from the upcoming issue of Esquire Magazine.  Angelina is sporting some sort of thumb-pointer-finger ring in the armchair shot.  How bizarre... but beautiful!

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.

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!

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 …

'It's Bono, on Line One' … 1 of 22

Petra Nemcova Ruins An Upskirt Moment  —  Here's Petra Nemcova leaving a cab while multitasking in a short loose dress.  Unfortunately, that large purse she's carrying got in the way of what could have been a great upskirt moment.  Damn you women with your big bags!  What the hell you carry in them anyways?

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.