Menurut Jolie, mereka memulai hubungan romantis setelah perkawinan Pitt dengan Jennifer Aniston berantakan pada awal 2005.
According to Jolie, they began a romantic relationship after Pitt's marriage to Jennifer Aniston broke up in early 2005.