PARIS HILTON - PARIS HITS VEGAS WITH DESPERATE HOUSEWIVES STAR

PARIS HITS VEGAS WITH DESPERATE HOUSEWIVES STAR

Paris Hilton has been out on the town with Desperate Housewives star Josh Henderson again, intensifying speculation she has a new admirer.

The heiress went on a whirlwind tour of Las Vegas nightspots, celebrating the birthday of her sister's boyfriend, David Katzenberg, with her latest companion as well as a few other anniversaries.

Henderson, a former boyfriend of another young LA socialite, would-be popstar Ashlee Simpson, plays Austin McCann in the hit TV show, a womanising nephew of the femme fatale Edie Britt.

After watching some of the action at the World Extreme Cagefighting championship together, Paris and her partner went on to Hugh Hefner's birthday celebrations at the Playboy Club and Moon Nightclub.

Guests at Hef's do also included former Baywatch star David Hasselhoff, actor Edward Norton and the magician David Copperfield.

For Paris it may have been a welcome diversion from recent travails, with the Hollywood siren among those to have her luggage stolen by baggage screeners at Los Angeles International Airport.

With 11 people charged with theft of passenger property, one of those accused was said last week in court to be attempting to steal a $100,000 watch from the celebrity's bag.