Brad Pitt and Angelina Jolie met on the set of Mr. & Mrs. Smith, and while sparks reportedly flew immediately, they denied a romance until these pictures popped up in April 2005. Brad and Angelina brought her adopted son Maddox to Kenya in Africa, and the trio was spotted looking like quite the family on the beach in these shots. Brad was spotted climbing off a private jet as he arrived for the loved-up getaway. Now, seven years and five more kids later, Brad and Angelina are officially engaged. The couple confirmed the exciting news today, and we're celebrating by looking back at the cutest Jolie-Pitt pictures ever, and we couldn't help but take a special look back at this set. Check out the vacation that started it all and see some of Brad's first moments as a father figure to a pint-sized Maddox!