Is Paris Hilton dating Kid Rock?

Sporting a new dramatic haircut, socialite Paris Hilton got a little cozy with a new man. Hilton, who traded her trademark long locks for a much shorter. neater style, was seen spending time with Pamela Anderson’s ex husband Kid Rock on the beaches of Malibu.

The pair laughed and joked and even shared a long, warm embrace. The rocker and 26-year-old ‘Simple Life’ star disappeared inside a house alone and ‘didn’t come out for hours.’ So are Hilton and Kid Rock dating?

In the past Hilton has been seen on the beaches of Malibu with several other men of Hollywood, and has been romantically linked to them, but nothing has ever come of the relationships. Most recent reports have paired her with ‘Entourage’ star Adrian Grenier.

Meanwhile, Hilton has been getting down to business. She recently launched her own clothing line which includes a collection of shoe’s, dresses, and jeans.