Az IMDB szerint Jolie és új barátját legutóbb a Los Angeles-i Bel Air egyik szállodájában látták ölelkezni és csókolózni. Egy szemtanú szerint "együtt úszkáltak és nevetgéltek, és gyors csókokat váltottak."
Jolie múlt évben vált el férjétől, Billy Bob Thorntontól, azóta nem volt komoly kapcsolata.