Elsa şi Olivier Martinez au fost fotografiaţi de paparazzi într-o cafenea din Paris, purtându-se ca doi îndrăgostiţi. Desemnată drept cea mai dorită femeie din Spania, Elsa se pare că vrea să-l dea uitării pe Adrien Brody, câştigătorul premiului Oscar pentru rolul din „Pianistul”. Deşi aceasta şi Brody au declarat că sunt într-o scurtă pauză pentru a-şi clarifica sentimentele, se pare că vizita Elsei în Franţa a dat roade.Aceasta nu pare disponibilă să-i mai acorde o altă şansă lui Brody şi vrea să aibă o relaţie serioasă alături de fostul iubit al lui Kylie Minogue.
Potrivit revistei „Hola”, citată de La Voz de Galicia, cei doi neagă că între ei ar fi mai mult decât o simplă prietenie, chiar dacă petrec fiecare zi împreună.