La relación de Angelina Jolie y Brad Pitt comenzó rodeada de la misma polémica que ha marcado su mediático divorcio, que todavía no termina. Los dos actores se conocieron en el rodaje de la película Sr. y Sra. Smith en 2004, cuando él aún estaba casado con Jennifer Aniston, y su química ante las cámaras dio pie enseguida a rumores acerca de un posible romance en la vida real.
En enero de 2005 se anunció oficialmente que el intérprete se había separado de su esposa y en abril de ese mismo año lo sorprendieron con Angelina en una playa de Kenia, donde los dos estaban jugando con el único hijo que ella tenía en aquel entonces, Maddox, como una familia feliz.