Brad Pitt and Angelina Jolie met in 2004 while filming their steamy spy flick 'Mr. and Mrs. Smith.' While the two claim to have fallen in love on set, Pitt was still married to Jennifer Aniston at the time. It wasn't until 2006, when Jolie announced she was pregnant with Pitt's child, that the couple went public.