The longtime couple first met on the set of his comedy Big Daddy in 1999. After four years of dating, they tied the knot in 2003; pictured June 2003 in Malibu