The Rolling Stones were on fire by mid-1966. Ever since "Satisfaction" hit the previous summer, they had been churning out hits at a tremendous rate. "Paint It Black" is a little more complex than their previous work, and it features Brian Jones on the sitar, months after George Harrison played the Indian instrument on "Norwegian Wood (This Bird Has Flown)." The great Jack Nitzsche plays piano on the track. He's gone on to work with Neil Young and score countless movies.