Paris Hilton and Justin Bieber went home together after a night out partying in Cannes, but she left in a an annoyed huff.
