Анджелина Джоли и британският актьор Джони Лий Милър се срещнаха за първи път на снимачната площадка на филмовия хит от 90-те, “Хакери”, през 1995 г. Те се ожениха на следващата година и се разведоха през 2000 г. Съдейки по скорошните слухове, бившата двойка може да възобнови връзката си.