Le premier single, "The Hand that feeds", avait préparé le terrain. Comme beaucoup, je n'ai pas accroché lors des premières écoutes. Un choc, mais dans le mauvais sens du terme pour la première fois à mon écoute d'un titre de NIN. Mais intégré à l'album, j'ai fini par m'y habituer et même au bout d'un moment par le fredonner. With Teeth parait lui aussi plus simple, moins torturé. Bon, ok, Reznor a clamé partout qu'il avait changé, stop aux excès, donc normal que cela se ressente sur les nouveaux titres. On ne va quand même pas lui en vouloir d'aller mieux ? Evidemment, comme dans tout changement d'orientation musicale de la part d'un groupe (ce n'est pas non plus un retournement de veste), certains partiront quand d'autres accrocheront.

With Teeth suit donc une voie différente, qualifiée d'electro-rock (voire pop), mais dans l'ensemble cela reste du NIN, comme en témoignent certains titres. Et bien sûr, il reste la patte « reznorienne » dans la production, gage de qualité et fil conducteur d’une œuvre globale incontournable.