Halle and David began dating in 1992 after she first saw him competing during an MTV celebrity baseball game; the former couple seen in 1996 in Atlanta