Paris Hilton and Justin Bieber were both seen at Cannes during the weekend. Later, they were also spotted at the same nightclub in the city. Those who saw the two partying together would agree that they looked comfortable with each other. Some even reported that Hilton frequently sat on Bieber's lap while enjoying each other's company. Could they be an item?

After partying at the nightclub, Hilton and Bieber left together and went to Justin's crib for the latter's party. The bash was graced with approximately 50 guests, aside from the hotel heiress. However, during Bieber's bash, Hilton partied more with other guests than with the singer himself. She reportedly took her exit from the bash after around 30 minutes.

According to the TMZ website, "She said the party was lame and couldn't stand the fact that Justin was playing his own songs... so she left after half an hour."

The singer's choice of music could have been the major factor. Nevertheless, the blonde star could have had another reason not to stay too long in the bash. Since September 2012, Hilton has been in a happy relationship with Spanish model River Viiperi.

The blonde star even shared, "I am so in love. I feel so lucky to have met him. He's one of the kindest, most loyal men I've ever met in my entire life and he treats me like a princess."

Meanwhile, when asked about the hotel heiress' disappointment with his bash, Bieber did not seem to treat it as a big deal. His Twitter post today sent good vibes, saying, "all smiles".