Al igual que "The Fragile", "With Teeth" debutó en el primer puesto de la lista "Billboard" 200 en Estados Unidos.