NICOLAS CAGE and Lisa Marie Presley have completed their divorce following a marriage that lasted less than four months.