"Stupid Girl" tuvo una abrumadora respuesta positiva por parte los críticos junto al lanzamiento del álbum Garbage y de los subsiguientes sencillos.