London Records released the song as a single on in the United States, and Decca Records released it on 13 May in the United Kingdom. A product of the songwriting partnership of Mick Jagger and Keith Richards, it is a raga rock song with Indian, Middle Eastern and Eastern European influences and lyrics about grief and loss. ' Paint It Black' is a song recorded in 1966 by the English rock band the Rolling Stones.