Преди да стане половинката на силната двойка, известна като Бранджелина, Анджелина Джоли е била омъжена два пъти: първо за актьора Джони Лий Милър, а след това за актьора Били Боб Торнтън. Тази двойка стресна хората най-вече заради това, че носеха флакони с кръвта на другия като огърлици, както и заради други любопитни подробности от личния им живот. По онова време Анджелина беше известна с бунтарската си жилка, така че бракът ѝ с Били Боб беше помрачен от това, но двамата си остават големи приятели и до днес.