К какому только стилю критики не относили произведения "Garbage" – и пост-гранж, и готик-поп, а просто альтернатива. Сами же музыканты всегда кивали на свои истоки в виде "Eurythmics", "Nine inch nails" и в особенности "Roxy music".
В первое время к команде показывали увлечение лишь потому, что одним из ее основателей являлся Батч Виг. В прошлые годы этот барабанщик приобрел себе славу на продюсерском поприще, когда работал
с такими коллективами как "Nirvana", "Smashing pumpkins", "L7" и "Sonic youth". Еще раньше Виг выступал в группе "Spooner", где его компаньонами были Стив Маркер и Дюк Эриксон.
На новый год "Garbage" посодействовали в создании саундтрека к фильму о Джеймсе Бонде "The world is not enough", что добавило им очередную порцию известности, особенно в Британии. Третий лонгплей, "Beautifulgarbage", вышел
после продолжительного перерыва, в 2001 году. На данном альбоме группа продолжила движение в край попса, но это нисколько не убавило армию ее поклонников. "Beautifulgarbage" занял хорошие чартовые позиции, а синглы "Androgyny", "Breaking The Girl", "Cherry Lips (Go Baby Go!)" надолго поселились в радиоэфире.