The Stones song is a charming piece from their 1968 album "Beggar's Banquet". They revived it on tour in the nineties. It's got nothing to do with the song originally requested here though as far as I know.