Первый муж Анджелины. Джоли и Миллер встретились во время съёмок в фильме "Хакеры" (1995) и сразу же влюбились. Они поженились в 1995 и развелись в 1999. Анджелина пришла на свадьбу в кожанных чёрных штанах и белой футболке, на которой кровью было написано имя Джонни. В 2002-м году они снова встретились, ходили даже слухи о том, что они снова вместе, но слух не имел продолжения, Энджи уехала снимать "Tomb Raider 2" в Англию и быть ничего не могло...Возможно, они просто были слишком молоды для такого шага - в интервью разных лет такая мысль неоднократно проскальзывала в словах Энджи. Но кончилось всё хорошо - на сегодняшний день, и Джонни и Анджелина всегда могут рассчитывать друг на друга. Они хорошие друзья.
Единственная девушка о которой рассказывала Анджелина, они встретились на проекте "FoxFire". Анджелина считает её очень красивой и никак не понимала почему Дженни не взяли на роль Legs (которую исполнила Анджелина). Когда-то Джоли сказала, что она спала с одной девушкой, возможно это и была Дженни, потому что информация о их романе и отношениях так и витала в воздухе на протяжении многих лет. Кроме того, однажды, из уст Анджелины прозвучали слова: "Я, вероятно, женилась бы на Дженни Шимизу, если бы я не вышла замуж за моего мужа. Я влюбилась в нее с первой же скунды как увидела ее". В 2000-х годах Дженни пыталась активно ПиАриться, разглагольствуя на тему её отношений с Анджелиной и было написано много "желтых" статей про этой, но не вызвало особого доверия.
Вполне возможно что они и встречались некоторое время...
Они вместе играли в фильме "Изображая бога". Никаких доказательств того, что они были вместе нет (фото и т.п.), но существует поверье, что татушка "Н" у Анджелине как раз и есть память об их отношениях, завязавшихся на съёмках фильма. Хотя, как известно, Джоли утверждает что это татуха посвящена её брату - Джеймсу Хэйвену (James Haven.) 
Анджелина восклицала о том, что он был любовью её жизни и они, казалось, были так счастливы вместе, но в 2002-м году внезапно что-то случилось. Они встретились на съёмках "Pushing tin" - Энджи сказала, что влюбилась в него сразу. Джоли утверждала, что лекго вышла бы замуж за него в первый же день знакомства. Они поженились 5-ого мая 2000-го года в небольшой церкви. Энджи пришла на свадьбу в джинсах и футболке...они хотели сделать всё "по простому".Никто не знает наверняка, почему Энджи развелась с Билли Бобом Торнтоном но слухи говорят о первопричинах развода, у них всегда был безумный и страстный роман, дерзкие поступки, фразы, поведение. Ходили слухи о том, что Билли изменял ей несколько раз и не заботился о Мэддоксе вообще. В июне 2002-го Анджелина заполнила бумаги на развод.
Спустя некоторое время, со стороны обоих экс-супругов стали появляться вполне человеческие, добрые, уважительные высказывания в адрес друг друга и стало понятно, что войны между ними нет (или она прекратилась), а есть лишь пожелание счастья друг другу.
Они вместе, вероятно, с весны 2005 года. Познакомились на съёмках "Мистер и Миссис Смит" и теперь они семья! Самая яркая, известная, популярная, востребованная Голливудская семья!Брэд официально усыновил детей Джоли, а также подарил ей и трёх биологических детей. Эта большая семья так и источает лучезарность и любовь
