Paris Hilton did what she does best, and partied up a storm in Las Vegas with new beau DJ Afrojack.

The heiress was like a love sick teenager as she danced by the sidelines at Surrender Nightclub at Encore Las Vegas while watching the Grammy winning producer spin the decks and frequently reached out to touch him.

PHOTOS:  Paris Hilton And Afrojack Party In Las Vegas

Her appearance at the Sin City venue comes more than a year after she was banned from stepping foot in the Wynn and Encore resorts following her cocaine bust with ex-boyfriend Cy Waits.

Cy was terminated from his duties at the hotels' clubs and Paris was asked not to return after they were pulled over while in their car when police smelled marijuana wafting through the window.

PHOTOS: Sexy Stars Who Have Been Arrested

The cops found cocaine in her purse and she eventually pleaded guilty to two misdemeanor charges and the socialite was sentenced to one year probation and 200 hours of community service and ordered to complete a drug abuse program.

Paris and Cy ended their relationship in June and the 30-year-old has recently been spotted around the globe with Dutch-born Afrojack, real name Nick Van de Wall.

She arrived at 12.45 and downed Grey Goose cocktails and danced into the early hours. The twosome have been seen a lot together recently and were seen spending some quality time together in Hawaii back in November and he attended the Christmas Party at her home earlier this month.

RELATED STORIES:

PHOTOS: Paris Hilton's Champagne-Soaked Party

PHOTOS: Couples We’d Like To See!

PHOTOS: Topless Bikini Babes

Breakout rapper Pitbull said Lindsay Lohan misunderstood his intent behind mentioning her name in his smash-hit single Give Me Everything, in response to a lawsuit the embattled actress filed against him in New York’s Nassau County last Friday.

In the suit, Lilo claims the rapper used her name in an “offensive and disparaging manner” on the track, in which he brags: “I got it locked up like Lindsay Lohan.”

"I was very surprised to me when I found out about the lawsuit," the soft-spoken rapper, who's real name is Armando Christian Pérez, told Univision News. "It was very ironic."