With Teeth generó tres singles: "The Hand That Feeds", "Only ", y "Every Day is Exactly the Same"(Este último sería utilizado en la película de acción "Wanted") , los cuales se convirtieron en singles número uno en el Hot Modern Rock Tracks chart de Billboard.