Interacting random walk in a dynamical random environment. I. Decay of correlations