Los Stones rápidamente planearon la grabación de la canción, solo cinco días después de que Jagger escribiese la letra el 10 de mayo de 1965 en los Chess Studios de Chicago —una versión en la que Brian Jones toca la harmónica—.