paragraph_text: Skupina je u prodaju pustila niz izrazito uspješnih pjesama 1995. i 1996. godine, kulminirajući hitom Stupid Girl. Njihov prvi album, Garbage, bio je neočekivano uspješan, prodavši se u 5 milijuna kopija diljem svijeta, dostigavši dvostruki platinasti status u Ujedinjenom Kraljevstvu, Sjedinjenim Američkim Državama i Australiji. Skupina je kasnije provela dvije godine radeći na svom sljedećem albumu, Version 2.0, koja je dostigla vrhove ljestvica u Ujedinjenom Kraljevstvu, te zauzevši 13. mjesto u SAD-u. Album je bio nominiran za dvije Grammy nagrade u kategoriji Album godine, te Najbolji Rock album, prodavši se u 5 milijuna kopija. 1999. godine, skupina je izvela pjesmu za film Jamesa Bonda, Svijet nije dovoljan. Iste godine, pridonijeli su pjesmi When I Grow Up, za film Big Daddy Adama Sandlera.