Paris Hilton picked up something new in Mexico ... and he's a total stud.
Paris is hanging in Tulum this week with a mystery man. Here's what we know about him so far -- he likes walks on the beach in his jeans ... and rolling around with Paris. Not necessarily in that order.
Looks like P is putting the breakup with whatshisname behind her. What's that saying about the best way to get over one guy?