Milla a épousé son fiancé, le réalisateur Paul W. S. Anderson (qu’elle a rencontré en 2002 sur le tournage de Resident Evil), samedi 22 août 2009, lors d’une cérémonie intime à leur domicile de Beverly Hills.Ils sont les parents d'Ever Gabo, née le 3 novembre 2007 à Los Angeles.