Los críticos de "The Village Voice" situaron "Infidels" en el décimo puesto en la encuesta anual "Pazz & Jop" de mejores discos del año, el mejor puesto para un disco del cantante desde que en 1975 el álbum "The Basement Tapes" llegase al primer puesto y "Blood on the Tracks" a la cuarta posición.