The Rolling Stones tocaron regularmente «You Gotta Move» durante su American Tour 1969. Grabaron una versión en los estudios de Muscle Shoals Sound de Alabama en diciembre de 1969. Fue incluida más tarde en su álbum "Sticky Fingers "de 1971. Mick Jagger canta con dialecto sureño y cuenta con un acompañamiento de la guitarra slide que sigue a la versión de McDowell.