アンジーは誕生日（6月4日）を祝うめに６人の子供たち全員を連れてニューヨークに旅行した時に、高価なピーター・マイケル・ワインのボトルを手に持って、ニューヨーク市ブルックリンのミラーのアパートを訪れたところをパパラッチに撮られている。一人でミラーの家を訪れ3時間ほど滞在した。

アンジーとミラーは１９９５年に公開された映画「ハッカーズ」で共演してすぐに恋に落ち、１９９６年3月に結婚。当時まだ２０歳だったアンジーが、結婚のために借りた白いシャツの背中に、自分の血で彼の名前を書いたことが明らかになり話題になった。だが、結婚生活は長く続かず、１９９７年9月に別居。１９９９年初めに離婚を申請した。離婚後も２人は友人関係を保っているが、アンジーは離婚したことを後悔しているという。かつてアンジーは「ジョニーと私はけんかをしたこともなければ、お互いを傷つけたこともありません。私は本当に彼の妻になりたかったし、コミットしたかった」とカルガリー・サン紙のインタビューに答えたことがあるという。

ジョリーはその後、2000年から2003年までは俳優のビリー・ボブ・ソーントン、2014年から2019年まではブラッド・ピットと結婚・離婚を繰り返した。ミラーは女優ミシェル・ヒックスと2008年に再婚して息子をもうけたが2018年に離婚した。

アンジーはザ・ウィークエンドともディナーデートをキャッチされてロマンスが噂されたが、仕事の関係で会っているともいわれる。本命はミーラーなのか今後の動向が注目される。