Западные корреспонденты сообщают, что актрисе понравился Роберт Дауни-младший, снимавшийся в ролях Шерлока Холмса и Железного человека.
По мнению СМИ, они походят друг другу: у обоих нелегкая молодость и неожиданный рост в карьере артистов. При этом, шансы Джоли закрутить роман с коллегой по творческому цеху невелики, так как Роберт является женатым человеком и на иных представительниц прекрасного пола он не засматривается. С 2005 года актер женат на Сьюзан Левин, которая родила ему сына и дочь.
Похищать чужих мужчин Анджелина Джоли хорошо умеет. Давно она увела Брэда Питта у его тогдашней жены Дженнифер Энистон. Пара познакомилась в 2005 году, в 2012 году они объявили о помолвке, а еще спустя два года состоялось их бракосочетание. В 2016 году Питт и Джоли огласили о расставании, но все еще официально не разведены.