Jolie dan Miller bergelar suami isteri pada 28 Mac 1996 namun berpisah 18 bulan kemudian. Kes perceraian mereka selesai selepas tiga tahun iaitu pada 3 Februari 1999.
Miller kemudian berkahwin dengan model dan pelakon, Michele Hicks pada 2008 sebelum bercerai 10 tahun kemudian. Jolie pula bergelar isteri kepada pelakon, pemuzik dan pembuat filem, Billy Bob Thornton dari 2000 sehingga 2003.
