Angelina & Brad: Romancing the Globe

See how the couple grew closer as they traveled the world

KENYA

After Pitt's January 2005 split from Jennifer Aniston, the couple were snapped on vacation in April, with Pitt helping Maddox build sand castles. "If I were to bring a man into my life now," Jolie told Britain's Mirror last year, "he would have to be a father to Maddox and that would have to be permanent."