Al ser aclamado por la crítica, "Rid of Me" obtuvo diversos reconocimientos: apareció en el top diez de lo mejor del año en varios medios de prestigio, como "The Village Voice", "Spin", "Melody Maker", "Vox" y "Select" y fue escogido como el número uno de los mejores álbumes internacionales por la revista "Rockdelux".