"Madness" đã trụ trong 19 tuần ở vị trí đầu bảng xếp hạng Alternative Songs của "Billboard", qua đó trở thành ca khúc trụ ở ngôi quán quân lâu nhất trên bảng xếp hạng, phá kỷ lục 18 tuần liên tiếp mà "The Pretender" của Foo Fighters thiết lập. Kỷ lục trên sau này tiếp tục bị "Feel It Still" của Portugal. The Man xô đổ vào năm 2017, với thành tích 20 tuần ở vị trí đầu bảng. Bài hát còn giành được một đề cử Grammy cho hạng mục Bài hát rock hay nhất tại lễ trao giải năm 2013, nhưng thất cử trước "Lonely Boy" của The Black Keys.