Wire Image / Fame Flynet 1 / 10
Wire Image / Fame Flynet 1 / 10

Many many moons ago, when Paris Hilton still retained a smidge of relevance on the pop culture landscape, she enjoyed playing her one semi-hit song, "Stars Are Blind," wherever she went. But now, with her celebrity reign over, she's apparently learning just how annoying that kind of musical self-promotion can be.

Over the weekend, Paris partied with Justin Bieber at a nightclub in Cannes. He was shirtless and sitting on a throne, for some reason, and at one point, she supposedly hopped on his lap. But what could have been an apocalypse-heralding hookup of once and future tabloid targets fizzled fast after the unlikely pair left with a large group of people and headed back to Bieber's place.

Despite rumblings to the contrary, nothing untoward happened between the trouble-magnet popster, 20, and the former starlet, 33, seemingly because of the night's soundtrack. TMZ says Paris "was never alone" with the Biebs, and she beat a hasty retreat from his so-called "lame" bash after 30 minutes because she "couldn't stand the fact that Justin was playing his own songs."

Bieber, meanwhile, continued his shirtless partying on Monday night at hotspot Gotha, where he ceded the lion's share of the attention to Leonardo DiCaprio. As is his wont, Leo danced and chatted into the ears of a bevy of beauties throughout the night.

Meanwhile, Justin appears to share Leonardo's appreciation for the ladies of the Victoria's Secret catalog: On Tuesday, he Instagrammed a photo with newly separated model Adriana Lima. A few hours later, he took a long, shirtless stroll along the Croisette.


See the stars at the Cannes Film Festival

Lookalike stars

This week in celeb photos