High Quality Content by WIKIPEDIA articles! "Paint It, Black" is a song released by The Rolling Stones on 13 May 1966 as the first single from their fourth album Aftermath. It was originally titled "Paint It Black" without a comma. Keith Richards has stated that the comma was added by the record label, Decca.