Jointly credited to the songwriting partnership of Mick Jagger and Kieth Richards, The Rolling Stones originally released “Paint It Black” as a single in May 1966 before it appeared on their album “Aftermath” later that year. It’s claimed that Jagger took lyrical inspiration from “Ulysses” by novelist James Joyce, though much like a number of