"Paint It Black" is a song recorded in 1966 by the English rock band the Rolling Stones. A product of the songwriting partnership of Mick Jagger and Keith Richards