Un an après avoir rencontré Jonny Lee Miller sur le plateau de Hackers, en 1995, Angie a épousé l’acteur dont elle a écrit le prénom, avec son propre sang, sur la chemise blanche qu’elle portait lors de leur mariage. Une preuve d’amour discutable, qui ne les a pas empêchés de se séparer l’année suivante.
Angie a tellement aimé jouer l’épouse de Billy Bob Thornton dans Pushing Tin, en 1999, qu’elle a décidé de se marier avec lui dans la vraie vie. Leur union a été célébrée à Las Vegas en 2000, mais n’a pas duré plus de deux ans.
Angie a profité du tournage de Mr. & Mrs. Smith, en 2004, pour voler Brad Pitt à Jennifer Aniston. Après une longue attente, Brad et Angie se sont mariés en 2014…