Angelina Jolie had just finished her divorce and was feeling liberated, free, and excited to explore her sexuality with a new partner.