Quando Shirley Manson si unì ai Garbage, questi avevano già scritto molto materiale, tra cui testi e melodie. Manson iniziò subito a lavorare sulle canzoni Queer e Vow[8]. Per cercare una etichetta discografica che avrebbe commercializzato il disco, i Garbage inviarono i loro demo senza una biografia; questo per evitare una battaglia di offerte su Butch Vig, diventato ambito produttore dopo aver curato Nevermind dei Nirvana.[9] I Garbage firmarono un contratto con l'etichetta Almo Sounds per il Nord America, e con Mushroom UK per il resto del mondo.
Il gruppo continuò a scrivere per l'album durante il 1995, dopo che Vig finì di produrre il disco Let Your Dim Light Shine dei Soul Asylum. Gran parte del lavoro era inerente alla riscrittura dei testi. Vig dice che prima che Manson facesse parte del gruppo, i Garbage provarono a scrivere dalla prospettiva di una donna e che alcuni testi risultavano per questo motivo troppo «costruiti». Non appena Manson si unì al gruppo, rese i testi molto più aperti e semplici, in modo da funzionare meglio nel contesto della musica dei Garbage.[10]
Tracce
A questa voce o sezione va aggiunto il template{{Tracce}}
Puoi aggiungere e riempire il template secondo le istruzioni e poi rimuovere questo avviso. Se non sei in grado di riempirlo in buona parte, non fare nulla; non inserire template vuoti.
Testi e musiche dei Garbage, eccetto dove indicato.
Questa sezione sull'argomento musica è ancora vuota. Aiutaci a scriverla!
Promozione e successo
Il disco vendette oltre 4 milioni di copie in tutto il mondo; il primo singolo estratto dall'album fu Vow, che fu anche il primo brano a essere completato dalla band durante le sessioni di registrazione. Sempre nel 1995, fu pubblicato il singolo Subhuman, canzone non inclusa nell'album. Seguirono Only Happy When It Rains e i grandi successi Queer e Stupid Girl. Il quinto e ultimo singolo dall'album fu Milk, nel 1996.
I Garbage iniziano una tournée il 5 novembre 1995 destinata a riscuotere notevole successo. Nel 1996 i Garbage supportano gli Smashing Pumpkins nel loro Infinite Sadness Tour; buona parte delle date vengono però cancellate o rimandate, dopo la morte per overdose del tastierista Jonathan Melvoin avvenuta l'11 luglio 1996.
I Garbage si esibiscono per la prima volta dal vivo nel programma musicaleTop of the Pops il 28 settembre 1995 con Only Happy When It Rains; sempre nello stesso show, si esibiscono in seguito con Queer, Stupid Girl e Milk. Nel 1996 il gruppo si esibisce agli MTV Movie Awards e al Saturday Night Special con Only Happy When It Rains, e ai VH1 Fashion Awards con Stupid Girl. Il 14 novembre 1996 i Garbage vincono il premio come miglior artista rivelazione agli MTV Europe Music Awards; dopo aver ricevuto il riconoscimento, si esibiscono in un'acclamata performance di Milk.
Videoclip furono girati per Vow, Queer, Only Happy When It Rains, Stupid Girl e Milk. I video sono stati inclusi nella VHSGarbage Video (conosciuta anche come Garbage Home Video) che include anche alcuni spezzoni dal vivo e un video per il lato BSleep, girato dai Garbage stessi. Nel 2007 i 5 video sono stati inclusi nel DVDAbsolute Garbage.