Holivudski par vezu je započeo 2005. godine na setu filma 'Gospodin i gospođa Smith'. 

Prošle godine snimali su 'By The Sea', film u kojem opet zajedno glume. No čini se da tu nije kraj njihovoj zajedničkoj suradnji na velikom platnu. Kako pišu strani mediji, zajedno pripremaju još jedan projekt. Angelina Jolie (39) planira režirati film 'Afrika' prema scenariju oskarovca Erica Rotha, a Brad bi u filmu trebao glumiti. 

Film je priča o poznatom engleskom arheologu Richardu Leakeyu. 

- Većinu svog života osjećam veliku povezanost s Afrikom i kulturom te zemlje - izjavila je jednom Angelina.