Hilton and Niarchos are both in the French seaside town to party the night away. They spent Saturday night at a club called the VIP Room, which is where those pictures that popped up on the Net are from. Paris gave Stavros a pole dance that night and then accompanied him to Les Caves du Roy, another club, the next night.

On Monday, while at Diddy’s Unforgivable 50 party, Paris said to People, "[Stavros and I are] together now here. We love each other." The People reporter later overheard Paris talking to Stavros on her PDA. She said, "Stav, where are you, baby? Come on over. I love you."

It’s been three months since Hilton and Niarchos broke up. In that time, Paris has been linked to NFL player Matt Leinart and Stavros has been linked to Paris’s archenemy, Lindsay Lohan.

Image Pinkisthenewblog