Paris Hilton cuddles up to shirtless Mystery Man during romantic date in Mexico

Paris Hilton

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.

From our very good friends over at

Click Here for the Full Article