"Paint It Black" está entre as músicas da banda que tiveram mais covers, incluindo versões de Duran Duran, Judas Priest, Led Zeppelin, REM, Rush e da London Symphony Orchestra.
Em 1992, o U2 regravou a canção, que entrou como B Side no single 'Who's Gonna Ride Your Wild Horses'.
A versão do U2 foi produzida e mixada por Paul Barrett, que também tocou teclados na gravação.
Ano passado, O site inglês http://www.mirror.co.uk/ elegeu as dez melhores covers dos Stones e entre elas está a versão de "Paint It Black", que o U2 gravou:
1. As Tears Go By – "Marianne Faithfull"
2. Otis Redding - "Satisfaction"
3. Devo - "Satisfaction"
4. The Sundays - "Wild Horses"
5. Andrew Loog Oldham Orchestra – "The Last Time"
6. Oasis – "Street Fighting Man"
7. Guns N’ Roses - "Sympathy for the Devil"
8. U2 – "Paint It Black"
9. Ike and Tina Turner – "Honky Tonk Woman"
10. Phish - "Exile on Main Street"
2. Otis Redding - "Satisfaction"
3. Devo - "Satisfaction"
4. The Sundays - "Wild Horses"
5. Andrew Loog Oldham Orchestra – "The Last Time"
6. Oasis – "Street Fighting Man"
7. Guns N’ Roses - "Sympathy for the Devil"
8. U2 – "Paint It Black"
9. Ike and Tina Turner – "Honky Tonk Woman"
10. Phish - "Exile on Main Street"