The song was written, for the most part, by Keith Richards in 1966, inspired by Linda Keith, his girlfriend at the time, who had recently left him