“Paint It Black” came about after The Rolling Stones had already released a few hit singles in 1964. They were certified legends in the UK already but hadn’t quite dominated the US airwaves like other ...