Em maio de 1966 foi o cartão de visita para Aftermath, um novo álbum dos Rolling Stones. Com o sitar (tocado por Brian Jones) como uma marca de afirmação de outros horizontes que então se adivinhavam no álbum, Paint It, Black (com vírgula) revelou-se um dos maiores êxitos dos Rolling Stones nos anos 60 e uma das canções da banda que mais versões conheceria nos anos seguintes por nomes tão diferentes como os U2, The Feelies ou Modettes.