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

DWTS pros Maksim Chmerskovskiy and Cheryl Burke, reality vixen Holly Madison, Vanilla Ice and Lil Jon were all part of the scene at Encore Beach Club at Encore Las Vegas on Monday as the hip club celebrated its first anniversary.

PHOTOS:  Stars Come Out For Encore Beach Club Anniversary Bash

Maksim and Cheryl were spotted dancing to Deadmaus5, the music phenom who performed a set, while Holly’s World star Holly Madison hung out with her  Playboy Playmate pal Lindsey Gayle.

Celebrating 10 months of wedded bliss, Khloe Kardashian and her L.A. Lakers hubby Lamar Odom spent Friday afternoon at the Encore Beach Club, and RadarOnline.com has all the details.

PHOTOS: Khloe & Lamar Poolside In Vegas

Khloe's brother Robert arrived first, at about 3:30 pm. Along with his entourage of 10, he was escorted to one of the club's private bungalows. Khloe, wearing a revealing bikini and cover-up, made a grand entrance just before 4 pm and headed to a private jacuzzi.

The big man -- that's Lamar -- stopped off for a sandwich at the Encore's Society Cafe' before joining his bride for a little cuddling poolside.

PHOTOS: Khloe Kardashian & Lamar Odom Take His Kids Shopping

After a round for Grey Goose shots, the fun ended at about 6:30. Now that's what we call Keeping Up with the Kardashians!

PHOTOS: Kourtney & Khloe Kardashian In Their Bikinis