Viacom to Break Ties With Cruise  —  Paramount Pictures is severing its lucrative 14-year relationship with Tom Cruise, whose recent off-screen behavior proved to be too much for Viacom Inc. Chairman Sumner Redstone, who disclosed the superstar's termination Tuesday.

EXCLUSIVE He punches nurse in chest Cries out for girlfriend Kate Guarded for his protection  —  PETE Doherty punched a nurse and trashed his own room in a rehab clinic as the out-of-control crack addict went berserk.  —  The Babyshambles singer - desperately pining for supermodel lover Kate Moss …

That's...hot?  Hilton, 'fire crotch' heir shack up  —  Plus: Beyoncé Knowles plans lavish 'wedding to end all weddings'  —  So much for Paris Hilton's recent claim that she's giving up on men.  —  The crooning heiress is living with Brandon Davis, according to Life & Style weekly.

Survivor to Divide Teams by Race  —  Survivor: Cook Islands castaways  —  Fueled by critics who slammed its lack of diversity, CBS's Survivor has unveiled a new twist for its upcoming season: Contestants will be divided by ethnicity.  —  When it premieres Sept. 14, Survivor …

29-year-old virgin paging Mr. Right  —  Manhattanite Sarah DiMuro claims she's a 29-year-old virgin, but she wants to lose that exalted status by the time she turns 30.  —  So she's enlisted the good offices of Jane magazine to help her find the right man for the job - and the deadline is her birthday, Nov. 7.

Superman's Brandon Routh Engaged  —  Brandon Routh is engaged to his girlfriend, actress Courtney Ford, the star's rep tells PEOPLE exclusively.  —  "They are very happy," says Kacey Spies, the rep for the Superman Returns actor.  —  The couple, who have been dating for three years, co-star in the upcoming short film, Denial.

Ashlee Simpson Set To Take Her Lip-Synching Act On Broadway?  —  US Weekly has the scoop on Ashlee Simpson's latest: … Is she up to the task?  Why not, she's been "acting" like a pop star for the past couple of years.  —  Sidebar: Why is it all of her distinguishing features seem to be melting?

Pregnant Spears ad too "stimulating" for Tokyo metro  —  TOKYO (Reuters) - Tokyo's subway has refused permission for an advertising poster featuring a nude and heavily pregnant Britney Spears, branding it "too stimulating" for young people.  —  The picture of the pop singer …

Conan the Emmy conqueror returns Sunday  —  LOS ANGELES - Conan O'Brien may have helped Finland's president get elected.  His NBC show "Late Night" is humming along nicely after 13 years.  And he's not far from claiming the plum "Tonight" job promised him after Jay Leno's announced 2009 departure.

Ricky Martin's Poofy Hair  —  Does this make him look more or less poofy than his faux-hawk did?  —  Written by Lauren Burch  —  (Image source)

OWEN GETS FLASHED  —  Owen Wilson experienced some indecent exposure at the premiere of his new movie.  —  And it left him a bit flustered.  —  The comedy star was at the UK premiere of You, Me and Dupree in Leicester Square last night when a fan called out his name before lifting up her top and showing off her breasts.

"American Idol" Finalist May Join Broadway's The Wedding Singer  —  Constantine Maroulis, a finalist in the 2005 season of television's "American Idol," may soon join the cast of Broadway's The Wedding Singer.  —  MTV announced on Aug. 22 that Maroulis would join the show on Sept. 8.

Victoria Beckham Gets Boozy At Nobu  —  It's good to see her having some fun and letting loose for a change.  She usually looks as if she has a stick up her ass.  You go girl.  —  Many more photos of a messy Victoria Beckham at Nobu, after the jump.

Matt & Lance Jogging Again!!  —  The Buff and the Beautiful  —  Surprise, surprise!  BFF running mates Matthew McConaughey and Lance Armstrong were out once again working up a sweat yesterday afternoon.  Matt, 36, and Lance, 34, ran for miles alongside Miami Beach on the boardwalk.