"Shut Your Mouth" had begun airing on MTV networks from June 18. PIAS then issued the single in other European territories from July 8. Garbage regrouped at the end of August 2002 to actively promote "Shut Your Mouth" in the UK with two club dates at London's Electric Ballroom (which were filmed for BBC documentary series Roadies); the band performed the single on August 27 at that year's Kerrang! Awards, and completed two pre-records for both Top Of The Pops and Popworld to be broadcast nearer the release date. Manson also appeared on breakfast show RI:SE to discuss the song, while Mushroom ran print ads for the single in Kerrang! and NME music magazines. Rejecting the artwork used for the single in Europe, Mushroom commissioned a new photoshoot so that the single cover would feature Manson's image (this was a first for Garbage, who had never appeared on the covers of their singles or albums before). Mushroom also commissioned new remixes and a live music video for the UK release; the video debuting online and on Kerrang! TV on September 16. Mushroom Records finally released "Shut Your Mouth" in the UK on September 23; the single was marketed as a three CD single set, each in card sleeves, with a card wallet with the first disc to store the whole set. Each disc was strictly limited to 5,000 copies. Spread across the formats were three new b-sides exclusive to the UK release of "Shut Your Mouth", Garbage having written and recorded them in Montreux, Switzerland while touring Europe, two new remixes of "Shut Your Mouth", and on the third disc, their live recording of "Wild Horses". This last disc was released in conjunction with Blaze Television and BBC Worldwide, due to the licensing arrangements made by the BBC to feature "Wild Horses" on Re:Covered earlier that year. On September 29, "Shut Your Mouth" charted at #20. This position was the highest reached by any of the four Beautiful Garbage singles on the UK Singles Chart. The following week, "Shut Your Mouth" dropped out of the Top 75; this was the first instance in the fifty-year history of the UK Singles Chart where a Top Twenty track did so. FMR released "Shut Your Mouth" in Australia on September 2 in its original format configuration; a single CD maxi featuring the same b-sides and live tracks as in the European release; pre-empting