The soon-to-be power couple met on the set of 2004 movie Mr. And Mrs. Smith and they were rumored to have become romantically involved after his split from wife Jennifer Aniston in January 2005