Paris Hilton loooves to party -- especially when it's with Charlie Sheen!

After hanging out with the wild boy at her Malibu beach house, the celebutante strutted her stuff through LAX and talked about how "awesome" it was to party down with the winning warlock.

Over the weekend, Paris had an epic house party at her Malibu beach house and a famous faces like Tyga, Chris Brown, Cheryl Burke and soccer stud Jermaine Jones were all on hand for the bash. We'd love to be a fly on the sand of that beach party!

In other Paris news, the 33-year-old socialite was making out with her new beau, male model Josh Upshaw, in Malibu on Monday. Looks like the lanky lady has said bye bye to Rivers Viiperi -- and hello to this other dude!

Despite the new love, the bubbly blonde was flying solo on Sunday, jetting off to Ibiza (interestingly enough -- that's where her former flame River is from) in a chartreuse maxi dress and heels. We wouldn't expect her to fly any other way!