Hoewel de relatie tussen Jolie en Miller 18 maanden na hun huwelijk definitief eindigde, bleef Jolie op goede voet met Miller, die ze "een solide man en een solide vriend" noemde. Hun scheiding, in februari 1999 door Jolie aangevraagd, werd kort daarna, in 2000, afgerond.