Prior to her marriage to Miller, Jolie began a relationship with model-actress Jenny Shimizu on the set of Foxfire (1996).
Sesudah penikahannya dengan Miller, Jolie mulai berpacaran dengan model-aktris bernama Jenny Shimizu saat memfilmkan Foxfire (1996).