No mucho después de una charla con George Harrison, que recientemente había grabado el sitar en «Norwegian Wood», Jones arregló melodías básicas con el instrumento que, con el tiempo, se transformó en lo que aparece en «Paint It Black».