Rozpoznawalność Jolie odpowiednio wzrosła; do 2006 roku znało ją 81% Amerykanów, w porównaniu z 31% w 2000 roku. Zyskała sławę dzięki umiejętności pozytywnego wpływania na swój wizerunek publiczny za pośrednictwem mediów, bez zatrudniania publicysty czy agenta.