O segundo álbum da banda, Version 2.0 (que quase teve o título de Sad Alcoholic Clowns – “Palhaços Alcóolatras Tristes”), lançado em 1998, foi indicado ao Grammy Awards de Álbum do Ano e Melhor Álbum de Rock e o single Special, foi indicado como Melhor Canção de Rock e Melhor Performance de Rock por uma Dupla ou Grupo. A faixa When I Grow Up foi trilha sonora do filme O Paizão (Big Daddy), estrelando Adam Sandler, de 1999, e também da série Warehouse 13. Version 2.0 ainda incluía faixas que foram importantes na história da banda, como Push It, I Think I’m Paranoid e You Look so Fine.
Segundo a própria banda, o objetivo de Version 2.0 era criar uma “aproximação entre o high-tech e o low-down, o som atual e as memórias douradas”. Em entrevista, o lendário produtor (de álbuns como Smells Like Teen Spirit, do Nirvana, Cherub Rock do Smashing Pumpkins e Rope do Foo Fighters), baterista e fundador do Garbage, Butch Vig, afirma que a banda não queria reinventar seu som, pois eles “sentiram que tínhamos esculpido nosso próprio território no primeiro disco e queríamos pegar tudo o que fizemos e torná-lo melhor (…) ter as guitarras mais barulhentas e escrever melodias mais pop. (…) Com o primeiro álbum, estávamos lutando para encontrar uma identidade e nos sentir confortáveis com Shirley – e vice-versa. Depois de tanto excursionar, havia uma melhor camaradagem e senso de comunicação.”
Butch Vig, Steve Marker, Shirley Manson e Duke Erikson
