Beach day for two! Paris Hilton cuddles up to shirtless mystery man during romantic date in Mexico 

She confessed to loving the single life over the summer.

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

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, Mexico on Tuesday.  

Beach day for two! Paris Hilton was spotted wrapped up in the arms of a handsome mystery man while enjoying a romantic date on the beach in Tulum, Mexico on Tuesday

Her Prince Charming? The socialite looked happy and relaxed in the company of her hunky new friend 

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. 

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. 

Food for thought: The socialite could hardly take her eyes off of him as he picked at the food on his plate during a break from their snuggle session

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

Getting cheeky: The hotel heiress flashed a glimpse of her pert posterior as the wind whipped up her dress 

The heiress appeared transfixed by her handsome other half. 

Paris tinkered with a glass of a rosey-hued beverage as they chatted with each other.

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

Getting to know you: It's clear Paris was enjoying every moment of their alone time

Cheers to us: The 35-year-old tinkered with the rosey-hued beverage

Just the two of us: Hilton's shirtless beau affectionately wrapped his toned arms around her following their PDA session

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. 

Single girl no more? The star couldn't have looked happier as she soaked up a bit of sun

Double the fun! The couple appeared to be having a blast picking up their belongings together

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.  

Cleaning up nicely: The shirtless hunk picked up his dishes 

Mellow in yellow: The star opted to protect herself with a stylish pair of vibrant sunglasses

Blown away! Hilton and her beau's clothing were swept away by the breeze

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 millionaire boyfriend Thomas Gross after just one year of dating. 

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

Pick-me-up: Hilton appeared to be reaching for her beau's shawl

Skin is in: Hilton's gorgeous and summery dress flashed her long, toned legs 

The ex factor: The socialite was last in a relationship with millionaire boyfriend Thomas Gross

Thomas is based in Switzerland, while Paris' fashion and DJ work insists the beauty regularly jets between Los Angeles and Ibiza, something she struggled to do from their home in the Swiss Alps. 

The publication also claimed that Paris found it difficult to be away from her sister and mother, despite her ability to make the 12-hour flight between L.A. and Switzerland on Gross' private jet. 

Back in August, the heiress admitted that the single life suited her.

'For now I am having the time of my life,' she told the Daily Star. 'I'm single right now and I love it. I don't think that will change for a while.'

Refreshing: The star took a sip from her drink as she gazed at her picturesque surroundings

That's hot: Paris admired her hunky and shirtless pal 

She's a fan: Over the summer, the heiress admitted to the that she enjoyed being single

The comments below have not been moderated.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

By posting your comment you agree to our house rules.

Who is this week's top commenter? Find out now