На вечеринке после Tribeca Film Festival весьма откровенно флиртовала с Мартинесом, который не так давно расстался с другой знаменитостью – певицей Кайли Миноуг. Свидетели утверждают, что Анжелина нежно обнимала Мартинеса и пользовалась любым случаем, чтобы прижаться к Оливье. Красотка постоянно бросала на него томные кокетливые взгляды, а также эротично танцевала рядом с ним. Как известно, у Анжелины и Оливье был непродолжительный роман в 2004 году, когда они вместе снимались в фильме "Taking Lives". Правда, тогда романтические отношения парочки очень быстро закончились.