Paint It Black by Jeff Dahl Group

First recording by The Rolling Stones (March 1966)

First release by The Rolling Stones (May 7, 1966)