The former Hollywood power couple tied the knot in 1998 after meeting on set of the sci-fi film Gattaca in 1996 (pictured). However, the pair's relationship fell apart in 2003