એન્જેલીના જોલી અને જોની લી મિલરે 1995 માં ડેટિંગ શરૂ કર્યું, બે વર્ષ બાદ તેઓ લગ્ન કરી લીધા.