Justin Bieber and Paris Hilton were spotted leaving Gotha nightclub together in Cannes after some heavy flirting. Obviously, she doesn't care about the age difference, and obviously, he doesn't care about crabs, because he might totally have them anyway. From E!:

Hilton didn't let their age difference (she's 33, he's 20) get in the way of some playful coziness with a shirtless Bieber--she hopped into his lap while he was sitting on a throne ... Before Bieber and Hilton left the club together with an entourage surrounding them.