lar çıktı. Fakat Jolie ve Haven aralarında bir şey olmadığını, anne-babaları boşandıktan sonra aralarında ilişkinin çok güçlendiğini anlattılar. Jolie dedikoduların hakkında şöyle konuştu: "İnsanların bunu böyle bir şekilde düşünebileceğini asla düşünmemiştim.""

Tanıtımcı ya da bir ajans kullanmayan Jolie, röportajlarında aşk ve seks hayatından, sado-mazoşist zevkleri olduğundan ve biseksüelliğinden bahsetti. Jolie ile ilgili en çok ilgi çeken şeylerden birisi de dudakları oldu. Dudakları her zaman medyanın ilgisini toplayan Jolie "Batı'da güzelliğin güncel altın standardı" olarak anıldı. Aktör Billy Bob Thornton ile olan ilişkisi, konuşmaları ve UNHCR'da İyi Niyet Elçisi olması gibi, küresel problemlerle ilgilenen bir insana dönüşmesi de çok yazıldı. 2004 yılından beri pilotluk dersleri alan Jolie'nin özel bir lisansı da bulunmaktadır. Aynı zamanda kendine ait, özel Cirrus SR22 model uçağı var.

Medya bir süre Jolie'nin Budist olduğunu iddia etti. Fakat, Jolie Budist olmadığını, yalnızca Budizm öğrenmeye çalıştığını söyledi. Çünkü, oğlu Maddox'un topraklarında bu dinin hakim olduğunu ve oğlunun kültürünün öğrenmeye çalıştığını söyledi. Şu ana kadar Tanrı'ya inanıp inanmadığıyla ilgili bir açıklama yapmadı.

2005'in başlarından itibaren Brad Pitt ile olan ilişkisi medyada en çok yazılan ünlü hikâyelerinden biri oldu. Pitt ile ilişkilerine "Brangelina" deniliyor. Jolie ve Pitt, ilk çocuklarının doğumunda medyanın ilgisinden uzaklaşmak için Namibya'ya gitti. Onlar Namibya'da iken basın Shiloh'u "İsa'dan beri en çok beklenen bebek" olarak tanımladı.

İki yıl sonra ise Angelina Jolie'nin ikinci hamileliği tekrar medyanın bir numaralı konusu oldu. Jolie, Nice'de doğumunu gerçekleştirmek için, gazeteciler ve fotoğrafçılar dışarıda beklerken 2 hafta geçirdi.
Q Score'un 2000 yılında Jolie, Oscar kazandıktan sonra yaptığı anketin sonucunda, ankete yanıt veren insanların yalnızca %31'i Angelina'yı kendilerine yakın buldu. 2006 yılında yapılan aynı ankete göre ise Amerikanların %81'i Angelina'yı kendilerine yakın hissetti. Yine 2006 yılında ACNielsen tarafından, 42 uluslararası alanda, Pitt ile birlikte ürünler ve markalar için en favori ünlü seçildi. Jolie, 2006 ve 2008 yılında Dünyanın en etkili 100 ismini belirleyen Time 100 listesine girdi. Jolie; "People", "Maxim", "FHM", "Esquire", "Vanity Fair", "Stuff" gibi dergileri de kapsayan birçok dergide dünyanın en güzel kadını, en seksi kadını seçildi ve defalarca ilk beşe girdi. Son olarak, Forbes dergisi tarafından dünyanın en güçlü kadını seçildi. Jolie, aynı listede 2008'de üçüncü, 2007'de ise on dördüncüydü. Dünyanın en güçlü kadını olan Jolie, 2009 yılında Forbes dergisi tarafından Hollywood'un en çok kazanan oyuncusu seçildi.

Angelina Jolie 2 Şubat 2013 tarihinde konan teşhisin ardından göğüslerini aldırdığını açıkladı. Angelina Jolie, New York Times'a yazdığı makalede teşhisin 2 Şubat’ta konulduğunu ve iki hafta içinde ameliyat masasına yattığını söyledi.

Angelina Jolie, "Taşıdığım BRCA1 geni nedeniyle göğüs ya da yumurtalık kanseri olma riskim çok fazla. Mastektomi ameliyatının ardından göğüs kanseri riski yüzde 87'den yüzde 5'e düştü. Ameliyatım 8 saat sürdü. Daha sonra göğüslerime implant yerleştirildi" diye yazdı. Mart 2015'te yumurtalık kanseri olma riski yüksek bulunduğu için yumurtalıklarını ameliyat ile aldırmıştır.

Jolie'nin kişisel olarak bilinçli hale gelmesi Kamboçya'da "Tomb Raider" filmini çekerken oldu. Sonra, uluslararası tehlikeler hakkında daha fazla bilgi almak için UNHCR ile çalışmaya başladı. İlerleyen aylarda koşulları daha iyi görebilmek için mülteci kamplarını ziyaret etti. 2001 yılının şubat ayında, ilk tarla çalışmasını Sierra Leone alanına ve Tanzanya'ya gerçekleştirdi. Jolie, Tanzanya'dan döndüğünde hala şokta olduğunu söyledi. Sonraki gelen aylarda ise iki buluşma için Kamboçya'ya geri döndü. Jolie, UNHCR'a Pakistan için 1 milyon Amerikan doları bağışladı ve sonrasında oradaki Afgan mültecilerle buluşmak için Pakistan'a gitti. Görevleriyle ilgili madde manevi her şeye asılan 27 Ağustos 2001'de Jolie'ye Birleşmiş Milletler Mülteciler Yüksek Komisyonu İyi Niyet Elçisi unvanı verildi. 

Jolie, tüm dünyada 20 ülkeden fazla yerde alan (savaş alanı, mültecilerin alanı vs.) çalışmalarında bulundu ve mültecilerle buluştu. Jolie'ye bir keresinde neyi başarmayı umduğu sorulduğunda şöyle yanıt verdi: "Bu insanların durumunun haberdar olunması. Bence onlar yaşadıkları için tebrik edilmeli, küçümsenmemeli." Jolie, 2002 yılında Tham Hin adlı mülteci kampını Tayland'da ziyaret etti. Sonrasında, Kamboçyalı mültecilerle buluşmak için Ekvador'a gitti. Ardından Kosova'daki UNHCR tesislerine gitti ve Sudan'dan gelen mültecilerle Kenya'da Kakuma mülteci kampında buluştu. Ayrıca, Namibya'da "Beyond Borders" filminin çekimlerindeyken Angolalı mültecilerle de buluştu.

Jolie, 6 günlük bir görev için, 2003 yılında Tanzanya'ya gitti. Orada, Kongolu mültecilerle buluşan Jolie, sonrasında Sri Lanka'ya uzun bir yolculuğa çıktı. Jolie Rusya'ya ve Kuzey Kafkasya'ya dörder günlük görevler için de gitti. "Beyond Borders" filmini çekerken aynı zamanda "Notes from My Travels" (Yolculuklarımdan Notlar) adlı bir kitap yayımladı. Kitap onun ilk yolculukları (2001-2002) sırasında tuttuğu notlardan oluşuyordu. Kitabın geliri UNHCR'a bağışlandı. Aralık 2003'te özel bir ikamet için Ürdün'de olan Jolie, Ürdün'ün doğu çöllerindeki Iraklı mültecilerle görüşmek istedi. Bunun dışında Sudanlı mültecilerle buluşmak için Mısır'a gitti.

Jolie, ABD sınırları içerisindeki ilk yolculuğunu Arizona'ya 2004 yılında gerçekleştirdi. Orada, üç tesis ve güneybatı anahtar programda alıkoyulan sığınak arayıcılarını ve ankada eşlik edilmeyen çocuklar için açılan bir tesisi ziyaret etti. 2004 yılının Haziran ayında, Çad'a uçtu. Batı Sudan'ın Darfur bölgesinde savaşmaktan kaçmış olan mülteciler için yerleri ve kampları sınırlamak için bir ziyaret gerçekleştirdi. Dört ay sonra ise bölgeye döndü ve bu sefer Batı Darfur'a doğru gitti. Ayrıca 2004 yılında Tayland'da Afgan mültecilerle buluştu ve Noel tatilleri esnasında Lübnan'a özel bir ziyarete giderken, Beyrut'ta UNHCR'in bölgesel ofisini, bazı genç mültecileri ve onlara ek olarak Lübnan'ın başkentindeki kanser hastalarını ziyaret etti."
2005 yılında, Jolie, içinde Afgan mültecilerinde bulunduğu Pakistan kamplarını ziyaret etti. Ayrıca, Pakistan'ın başkanı Pervez Müşerref ve Pakistan'ın başbakanı Shaukat Aziz ile buluştu. Sonra, kasım ayında, şükran hafta-sonu esnasında, Pitt ile beraber 2005 Kaşmir depreminin etkisini görmek için Pakistan'a döndü. 2006 yılında Jolie ve Pitt, Haiti'ye uçtular. Orada Yele Haiti tarafından desteklenen bir okulu ve Haiti'de doğmuş hip hop müzisyeni Wyclef Jean tarafından kurulan bir yardım kuruluşunu ziyaret etti. Jolie, Hindistan'da "A Mighty Heart"ı çekerken, Afgan ve Birmanyalı mültecilerle Yeni Delhi'de buluştu. 2006 yılının Yılbaşı gününü ise Kolombiyalı mültecilerle hediyeleri dağıttığı San José, Kosta Rika'da geçirdi.

2007'de, Jolie bir-iki günlük görevde Darfur'dan gelen mülteciler için kötüleşen güvenlik durumunu değerlendirmek için Çad'a döndü. Bunun sonucu olarak Jolie ve Pitt, Çad ve Darfur'daki üç yardım kuruluşuna 1 milyon dolar bağışladı. Bu esnada Jolie, Suriye'ye ilk ziyaretini gerçekleştirdi ve iki kez Irak'a gitti. Irak'ta Iraklı mültecilerle, Amerikan askerleriyle ve çok uluslu olan orduyla buluştu. Son olarak Jolie, 2009 yılında Irak'a üçüncü ziyaretini gerçekleştirdi. Irak'ta halkla buluşup onlara destek olmaya çalıştı ve Amerikan askerleriyle buluştu.

Zaman içerisinde Jolie bu sorunları politik alanda duyurmaya başladı. Daha önce 4 kez katıldığı Dünya Mülteci Günü'ne 2009 yılında Washington'da katılan Jolie, 2005 ve 2006 yılında Dünya Ekonomik Forumu'unda davetli konuşmacıydı. Jolie, ayrıca insanların sorunlarını anlatmak amacıyla kongre üyeleriyle Washington'da lobi yapmaya başladı. 2003'ten beri Jolie kongre üyeleriyle en az 20 kez buluştu.

Angelina Jolie'nin ilişkilerinin ve filmlerinin yanı sıra dövmeleri de her zaman ilgi çekti. Şu an Jolie'nin vücudunda bilinen 12 dövmesi var. Kolunda Arapça harflerle "strength of will" (irade kuvveti) yazan dövmesi var. Yine kolunda, Winston Churchill'inn ünlü konuşmasını yaptığı tarihi temsil eden "V" ve "MCMXL" dövmesi ve gerisinde ise "XIII" dövmesi var.

Karnının aşağı kısımlarında, kasıklarının yukarısında, Latince harflerle "Quod me nutrit, me destruit" (Beni besleyen şey, beni yok edecek) yazan bir dövmesi var. Sırtında, sol üst köşede, oğlu Maddox'un geldiği yerin alfabesiyle kötü şanstan korunmak için bir dua bulunuyor. Sol kolunda, Tennessee Williams tarafından söylenmiş, "A prayer for the wild at heart kept in cages" (Vahşi yürekli olup da kafeslerde tutulanlar için bir dua) dövmesi bulunuyor. Sırtında, boynunun olduğu hizada, "haklarını bil" anlamına gelen "know your rights" dövmesi ve sol kolunda çocuklarının doğdukları yerlerin coğrafi koordinatlarını gösteren bir dövme bulunuyor. Sırtının altları, kalçasının yukarısında ise büyük bir kaplan dövmesi var. Bunların dışında daha birçok dövmesi olan Jolie, yıllar içerisinde birçok dövmeyi yaptırdıktan sonra da sildirdi. Ejderha ve Billy Bob dövmesinin üstüne çocuklarının doğduğu yerlerin coğrafi koordinatları gösteren dövmeyi yaptırdı. Jolie sol kolundaki Billy Bob dövmesi hakkında "Asla vücuduma bir erkeğin ismini dövme yaptırmayacağım" dedi. Çince'de ölüm anlamına gelen, "死" şeklindeki dövmenin üzerine ise kötü şanstan korunmak için yapılan duayla kapattırdı.

Belinin altlarında sildirdiği bir pencere dövmesini programcı James Lipton'un "neden pencere?" sorusu üzerine şöyle anlattı: "Her zaman kendimi içeride hissediyordum, ruhum kapana kısılmış gibiydi ve içimde hep dışarıya bakma arzusu vardı. Her zaman dışarıda olmak istiyordum. Setlerde, molalarda pencereden bakar, dalar giderdim. Bu dövmeyi sildirdim. Çünkü artık olmak istediğim yerde, dışarıdayım." Sol kolunda, anlamını yalnızca Billy Bob ve Angelina'nın bildiği bir dövme de Arap harfleriyle yazılan "irade kuvveti" (العزيمة) anlamı