En 1991 fue votada como el mejor sencillo del año y el mejor video del año en la encuesta de críticos "Pazz & Jop" de "The Village Voice" y en un listado similar elaborado por la revista británica "Melody Maker", mientras que "Rolling Stone" la posicionó en el segundo lugar en su lista de sencillos del año.