Продолжительное турне, активная реклама на MTV и выпуск оригинальных видеоклипов способствовали большому успеху альбома. Композиции «I Think I’m Paranoid», «When I Grow Up», «Special» и «You Look So Fine» стали мировыми хитами. Кроме того, песни из Version 2.0 часто звучали в фильмах и компьютерных играх. Так, например, «I Think I’m Paranoid» вошла в саундтрек к компьютерным играм Gran Turismo 2 и Rock Band 2, «Medication» вошла саундтрек к фильму Факультет, а «When I Grow Up» прозвучала в фильме Большой папа.

По сравнению со своим предшественником Garbage, ориентированным на пост-гранж, Version 2.0 отличается большим уклоном в сторону электронной музыки и техно. При записи альбома использовались семплы хитов различных рок-групп 1960-х, 1970-х и 1980-х годов, что придало пластинке едва уловимое ностальгическое настроение. Так, например, в композиции Push It использовался семпл песни Don't Worry Baby группы The Beach Boys. Ширли Мэнсон отметила: «Всё на этом альбоме обо мне, о моей жизни. Он более личный, чем первый». В Version 2.0 ещё больше чувствуется характерный для группы музыкальный эклектизм: в альбоме есть и агрессивное техно («Dumb»), и индастриал («Hammering In My Head»), и диско («Temptation Waits»), и мелодичные поп-баллады в стиле The Beatles («Special»). Сами участники группы охарактеризовали звучание на альбоме следующим образом: «Тяжелее Nine Inch Nails, грувовей чем хип-хоп, больше гитар, чем у My Bloody Valentine».

Популярность Garbage достигла пика, когда в 1999 году группа выпустила песню David Arnold «The World Is Not Enough» для саундтрека к одноимённому фильму о Джеймсе Бонде И целого мира мало. Композиция была записана во время концертного тура в поддержку альбома Version 2.0 в 1998 году. Песня была положительно воспринята критиками, а также попала в 10-ку лучших песен Исландии, Италии, Норвегии и Финляндии и вошла в Top-40 Австрии, Германии, Ирландии, Испании, Швейцарии и США.

Beautiful Garbage (1999—2002)

Предпосылки к созданию нового студийного альбома появились в сентябре 1999 года, когда Garbage собрались в студии во время своего мирового турне в поддержку альбома Version 2.0. Группа записала две песни, «Silence Is Golden» и «Til the Day I Die», которые первоначально рассматривались как би-сайды. В конечном итоге, эти две композиции были включены в трек-лист нового альбома.

В начале 2000 года группа планировала выпустить сборник би-сайдов и ремиксов. Но этого так и не случилось, поскольку американский дистрибьютор Garbage Almo Sounds был продан Universal Music Group. Группа решила уйти с лейбла, но UMG был против этого, и дело закончилось судом, вставшим на сторону музыкантов. Garbage подписали контракт с Interscope Records и в апреле 2000 года в Smart Studios группа приступила к работе над третьим альбомом. Во время записи пластинки Ширли Мэнсон вела еженедельный онлайн-дневник, в котором писала о том, как проходит работа над студийным материалом. Однако запись альбома проходила не очень успешно. Музыканты не знали в каком направлении им развиваться дальше. «Мальчики торчали в баре, а я, удобно расположившись в каком-нибудь углу, сидела, укутавшись старым пледом, и тупо пялилась в телевизор». — вспоминает Ширли Мэнсон. В этот период у певицы возникли серьёзные психологические проблемы — она утратила веру в себя и практически постоянно находилась в студии, работая над своими гитарными партиями.