IAKO je na Cannes Film Festival došla u društvu sestre, Paris Hilton nije gubila vrijeme pa si je upecala novog frajera. Ovaj put njezin zabavljač večeri bio je oskarovac Adrien Brody s kojim je Paris provela veći dio večeri. Osim šaputanja na uho, plesa i ispijanja alkohola, Adrien i Paris su, prema riječima svjedoka, otvoreno flertovali jedno s drugim.
Američki mediji već su se naveliko raspisali o mogućoj romansi, nazivajući ih novim holivudskim parom. Baš poput plavokose starlete, koja je nedavno prekinula sa zaručnikom Dougom Reinhardtom, Adrien je također prije nekoliko mjeseci prekinuo dugogodišnju vezu s manekenkom Elsom Pataky.