  We report the observation of coherent heteronuclear spin dynamics driven by
inter-species spin-spin interaction in an ultracold spinor mixture, which
manifests as periodical and well correlated spin oscillations between two
atomic species. In particular, we investigate the magnetic field dependence of
the oscillations and find a resonance behavior which depends on {\em both} the
linear and quadratic Zeeman effects and the spin-dependent interaction. We also
demonstrate a unique knob for controlling the spin dynamics in the spinor
mixture with species-dependent vector light shifts. Our finds are in agreement
with theoretical simulations without any fitting parameters.
