However what is different is the hair and the male company.

The heiress appears to have ditched her extensions and current boyfriend in favour for a more sophisticated look and the company of Pamela Anderson's ex-husband, rocker Kid Rock.

Scroll down for more...

Paris Hilton appears enthralled with new friend, Kid Rock, as they continue the partying at her Malibu pad

Paris appeared almost coy whilst deep in conversation with the bare-chested, heavily-tattooed Kid (real name Robert James Ritchie) as the two partied at her pad by the sea.

The 26-year-old Hilton had been linked to Entourage actor Adrian Grenier in recent weeks, but he seemed a distant memory along with her long blonde locks.

Scroll down for more...

The last singer Paris dated was clean-cut boyband member, Nick Carter

Paris is well-matched with Kid - he's not known for his long-term relationships either.

His marriage to Anderson lasted a mere six months and allegedly ended - in part - over the Baywatch star's participation in hit movie Borat, which the rocker saw as 'humiliating'.

Surprisingly Paris has more in commmon with Anderson than just her taste in men.

They're both fervent animal lovers, often photographed in their bikinis and both have starred (albeit unintentionally) in two of the highest-selling home videos ever.