What a fantastic love story this celebrity couple shares! Alba met Warren on the set of 'Fantastic Four' in 2004, and by 2008, the two had said “I do.” The pair later welcomed daughters Honor and Haven. Photo: STPR / PRPhotos.com