Shirtless Justin Bieber Leaves Club with Paris Hilton in Cannes

Justin Bieber and Paris Hilton were spotted parting together, then leaving together, in Cannes!

Justin Bieber and Paris Hilton are NOT banging ... in fact, she couldn't stand to spend more than a half-hour with him because he wouldn't stop playing his own songs ... TMZ has learned.

Paris and Justin partied in Cannes Sunday night at Gotha Nightclub. There are reports that the 2 got cozy ... with the 33-year-old climbing into Justin's 20-year-old lap ... then leaving for his house.