The 35-year-old was spotted wrapped up in the arms of a handsome and shirtless mystery man while enjoying a romantic beach day for two in Tulum, cheap prom dresses 2017 on Tuesday. 

 

Stretched out on the sand, the socialite looked the picture of bliss as her new beau tenderly caressed her back and nuzzled in close. 

 

Unable to take his eyes or hands off the gorgeous heiress, Paris' mystery hunk lavished her with tons of affection as she laid on her side on the warm sand.

 

And it's clear Paris was enjoying every moment of it. 

 

She confessed to loving the single life over the summer.

 

But Paris Hilton may now be having a change of heart. 

 

The socialite could hardly take her eyes off of the shirtless hunk as he picked at the food on his plate during a break from their snuggle session. 

 

The heiress appeared transfixed by her handsome other half. 

 

Paris tinkered with a glass of a rosey-hued Lace Overlay Pink/Gray Strapless Mini Sexy Short Homecoming Dresses Hot 2017 as they chatted with each other.

 

 

Lace Overlay Pink/Gray Strapless Mini Sexy Short Homecoming Dresses Hot 2017

Following their PDA session, the couple picked up their belongings off the beach. 

 

Paris almost showed off more than intended, as her beautiful and vibrant maxi dress was quickly swept by the breeze.

 

But the star remained in good spirits, in spite of the unpredictable direction her dress flew in.

 

By the looks of her outfit, Paris appeared to have been inspired by the relaxed mood of her vacation. 

 

The star looked incredible in a beautiful, multicoloured dress with an intricate waistline. 

 

The dress featured a thigh-high slit, which flashed a bit of skin as she as she cuddled up to her beau.

 

Her pal, meanwhile, ditched the shirt for a black shawl, ripped jeans, and edgy silver jewelry. 

 

Paris is only a few days into her rejuvenating Mexican getaway, and the star couldn't have looked happier as she enjoyed some quality time with her new beau. 

 

It comes months after the heiress split from her Beauty Bridesmaid Dresses 2017 boyfriend Thomas Gross after just one year of dating. 

 

Back in April, sources close to the reality star allegedly the duo broke things off because they failed to find a balance between running their own empires from one place.