En 2005, Jolie s'est retrouvée au sein d'une controverse, relayée par tous les médias américains, en étant accusée d'avoir brisé le mariage de Brad Pitt et de Jennifer Aniston. Ces allégations ont été portées pendant le tournage de la comédie Mr. & Mrs. Smith dont Jolie et Pitt partageaient l'affiche.
A l'époque, elle avait démenti toute liaison avec l'acteur. Aujourd'hui leur relation est devenue officielle, mais chaque fois qu'Angelina Jolie est interrogée sur la question, elle rappelle que cette relation n'a commencé qu'une fois le tournage de ce film terminé.