En el año 1996, Miller contrajo matrimonio con la actriz Angelina Jolie, separándose en 1997, y divorciándose en 1999.