Paris Hilton in a Bikini Kissing Her New Boyfriend

Paris Hilton shared an exciting afternoon on Cavallo Island off the coast of Italy with a mystery man yesterday. She wore a black cutout swimsuit while her male companion went shirtless. (Make sure to play our Shirtless Bracket!) The duo shared plenty of PDA, kissing, and hugging when they weren't splashing around in the water. It looks like Paris has already moved on after breaking up with boyfriend DJ Afrojack back in May.

Paris has been living it up this Summer, hopping from one sunny spot to the next. She was in Ibiza in mid-July and, after a stop back in the States, popped up in Saint-Tropez late last month. Paris wore a bikini during one beach day in the French city. She's since returned to Ibiza in recent days, and went water-skiing with friends before meeting up with her new man.