The most popular Hollywood relationship of this generation also used to be goals for many until Brangelina split up last year. The two met in 2004 on the set of Mr. and Mrs. Smith and Angelina’s wilderness basically made Brad forget about his then-wife Jennifer Aniston in no time.