Angelina Jolie si Olivier Martinez, parteneri in filmul Taking Lives sunt buni prieteni in viata de zi cu zi. Cei doi sunt insa foarte atenti pentru a nu genera o reactie negativa din partea presei. In timpul filmarilor cei doi au luat masa impreuna in repetate randuri si Martinez a fost vazut la locuinta inchiriata de Angelina la Montreal. Martinez este iubitul unui alt sex-simbol feminin, Kylie Minogue. Recent, Kylie a fost vazuta proband mai multe rochii de mireasa.