Single again Paris Hilton has hit the French Riviera in search of a new man. We’re told the hotel heiress and her sister Nicky were guests at a party thrown by Blackstone chairman Steve Schwarzman and his wife, Christine, in St. Tropez on Thursday. The bash celebrated author and socialite Rena Kirdar and Makram Abboud, who recently married in Beirut, with guests including Richard and Karen LeFrak, Denise Rich and her daughter Ilona. After the party, Paris and Nicky headed to famously expensive club Les Caves du Roy with friends, where, spies said, “Paris was spotted talking to a handsome mystery man.” In May she split with her boyfriend, Dutch DJ Afrojack — whose real name is Nick van de Wall — after six months. The two had been working on tracks for Hilton’s album, which was expected for release this summer. Afrojack recently said about Paris, “She’s like one of the most talented performers I know. She may not be a Celine Dion, but she knows how to perform onstage. She knows how to sing, believe it or not . . . The girl can sing.”