"Let It Bleed" fu anche l'ultimo album di studio del gruppo ad essere pubblicato per la vecchia etichetta discografica della band, la Decca Records. Il successivo "Sticky Fingers" uscirà infatti per la neonata casa discografica Rolling Stones Records di proprietà di Jagger &amp; soci. Per promuovere l'album, il gruppo iniziò una tournée negli Stati Uniti nel novembre e dicembre del 1969. Nel corso della stessa, gli Stones si esibirono insieme ad artisti come Chuck Berry, B.B. King, Ike &amp; Tina Turner, e Terry Reid. Il materiale registrato durante le esibizioni dei concerti a Baltimora e New York fu incluso in seguito nell'album live "Get Yer Ya-Ya's Out! The Rolling Stones in Concert" pubblicato nel 1970.