Sau ồn ào ly dị, Angelina khiến người hâm mộ chú ý khi thường xuyên xuất hiện cùng một người đàn ông lạ mặt thời gian gần đây. Nguồn tin cho rằng Angelina Jolie có bạn trai mới.