»Beautiful Garbage« erschien ursprünglich am 1. Oktober 2001. Das Album markiert eine Abkehr von dem Sound, den die Band auf ihren ersten beiden Veröffentlichungen etabliert hatte. Es erweiterte die musikalische Vielfalt von Garbage mit stärkeren Melodien, direkteren Texten und einem Sound, der Rock mit Electronica, New Wave, Hip-Hop und Girlgroup-Einflüssen mischte.
»Beautiful Garbage« wurde innerhalb eines Jahres geschrieben und aufgenommen. Sängerin Shirley Manson berichtete wöchentlich online über die Arbeit der Band und gehörte damit zu den ersten namhaften Musikern, die einen Internet-Blog führten.
Als Singles erschienen die Songs »Androgyny«, »Cherry Lips«, »Breaking Up the Girl« und »Shut Your Mouth«. Das Album landete auf Platz 13 der US Billboard 200, führte die Albumcharts in Australien an und erreichte in mehreren europäischen Ländern die Top 10. Es wurde vom Musikmagazin Rolling Stone zu einem der »Top 10 Alben des Jahres« gekürt.
Für die Neuauflage wurde das Album von den Originalaufnahmen remastert und erscheint als Deluxe Edition mit der Doppel-LP und einer 12ʺ-Vinyl mit B-Seiten und Memorabilia.
A1 Shut Your Mouth
A2 Androgyny
A3 Can't Cry These Tears
A4 Til The Day I Die
B1 Cup Of Coffee
B2 Silence Is Golden
B3 Cherry Lips (Go Baby Go!)
C1 Breaking Up The Girl
C2 Drive You Home
C3 Parade
D1 Nobody Loves You
D2 Untouchable
D3 So Like A Rose
E1 Candy Says
E2 Use Me
E3 Sex Never Goes Out Of Fashion
E4 Begging Bone
E5 April 10th
F1 Happiness Pt. 2
F2 Confidence
F3 Enough Is Never Enough
F4 Wild Horses (Live)
F5 I'm Really Into Techno