Poche canzoni catturano lo zeitgeist del 1966 come "Paint It Black" dei The Rolling Stones. Il brano corse al #1 nella UK Singles Chart, mantenendo la vetta per due settimane, mentre simultaneamente raggiungeva la cima della US Billboard Hot 100 — una rara doppietta transatlantica.
L'uso innovativo del sitar (suonato da Brian Jones) e il suo ritmo oscuro e incalzante segnarono un momento epocale nel rock psichedelico. Dimostrò che strumentazione sperimentale e temi lirici cupi potevano conquistare le classifiche mainstream su entrambe le sponde dell'Atlantico.