Inicialmente, «Paint It Black» fue escrita con una estructura pop estándar, comparada humorísticamente por Mick Jagger con las "Canciones de bodas judías".