The former power couple began dating after shooting the 2005 film Mr. & Mrs. Smith together, and they tied the knot years later in 2014; pictured 2015