«Shut Your Mouth» fue el cuarto y último sencillo lanzado por Garbage para promocionar el disco Beautifulgarbage en Europa (julio de 2002) y Australia (septiembre de 2002).
En el Reino Unido solamente salió una edición limitada de tres discos.
Este auspicioso lanzamiento lo hizo llegar rápidamente al Top 20, pero a la semana siguiente no figuró en la lista, ya que se hicieron solamente 15 000 copias, que se vendieron el primer día.
Las caras B de estos sencillos fueron "Sex Never Goes Out of Fashion", "April Tenth" y "I'm Really Into Techno".
En las ediciones europeas y australianas el sencillo fue acompañado por el inédito "Happiness Pt.