Paint It Black
In the UK, the first album "Paint It Black" was released on was Big Hits (High Tide and Green Grass). This was a compilation album released in 1966. Many other compilation albums made by the band had "Paint It Black" on them. Many live albums made by the Rolling Stones also have the song.