За љубитеље рада Ангелине Јолие није тајна да Брад Питт није први супружник глумице. Када је муж лепоте био глумац Јохнни Лее Миллер, брак са којим је трајао само кратко време - само годину дана.
Ангелина Џоли је упознала свог првог мужа када је још увек била мало позната глумица. Јохнни Лее Миллер такође започиње своју успешну каријеру. Млади глумци заједно су снимљени у филму "Хакери" - ова слика их је не само прославила, већ их је повезала најпре са романтичним везама, а затим и са везама брака. Ангелина Џоли и Јохнни Лее Миллер почели су да дају 1995. године, две године касније су се венчали.
Свадбена церемонија глумаца била је скромна, али веома занимљива. Ангелина и Џони нису ставили венчане прстене једни на друге, размијенили су крв. Новорођени на сопственој венчаници прстили су прстима и повезали капљице крви, додирујући једни друге.
Није било никакве празничне вјенчанице на прослави - невеста је дошла на вјенчање у кожне панталоне и мајицу, која је, иначе, имала и крвави натпис са именом будућег супружника. Младожења је обучен да одговара његовој вољени.
Брачни живот трајао је око годину дана. Јохнни Лее Миллер и Ангелина Јолие званично су се разводили 1999. године, иако су се много раније разликовали. Они су објаснили јаз тако што нису спремни за озбиљан однос. Али, према неким извештајима, било је и других разлога - према гласинама, Ангелина Јолие је преварила Џонија са Тимотијем Хуттоном, такође постоји и верзија коју је Јохнни Миллер посветио премало времена свом супругу.
Сада су Јохнни и Ангелина добили нове породице. Успели су да пронађу другу половину и пронађу истиниту срећу.