El 1 de julio, los Stones hicieron público el nombre del álbum, "Beggars Banquet", y que este saldría a la venta el 26 de julio, fecha que coincidía con el 26º cumpleaños del vocalista Mick Jagger. Sin embargo, se presentó un inconveniente: tanto la Decca Records en Inglaterra como la London Records en Estados Unidos rechazaron la portada original del álbum. Dicho trabajo consistía en una foto de un retrete repleto de grafitis insultantes. Mientras tanto, «Street Fighting Man» fue editada como segundo sencillo, acompañada de la canción "country" «No Expectations» como lado B. El sencillo se lanzó el 31 de agosto en los Estados Unidos, debutando en el lugar 84 de las listas. Su ascenso en las listas estadounidenses se detuvo cuando estaba en el puesto 48, tras ser boicoteada en varias radios del país. El motivo fue que el contenido de la letra y la fotografía de la portada del sencillo fueron considerados "desestabilizadores" por las autoridades estadounidenses en el marco de la Convención Nacional Demócrata de 1968 y ante los recientes asesinatos de Robert F. Kennedy y Martin Luther King Jr.. En cuanto a "Beggars Banquet", el grupo lo retuvo hasta octubre, llegando a un acuerdo con las discográficas en noviembre, cuando permitió sustituir la portada original por otra completamente blanca con tan solo el nombre del álbum impreso en ella. El disco se publicó finalmente el 5 de diciembre en los Estados Unidos y un día más tarde en el Reino Unido. Los Stones celebraron una rueda de prensa en un hotel londinense para presentar su trabajo.