"Madness" spent 19 weeks at the summit of "Billboard"s Alternative Songs chart, making it the longest running number-one song on the chart, beating the previous record of 18 weeks set by Foo Fighters' "The Pretender". The record was later broken again by Portugal. The Man's "Feel It Still" in 2017, which spent 20 weeks at the number-one spot. "Madness" was nominated for Best Rock Song at the 2013 Grammy Awards, but lost to "Lonely Boy" by the Black Keys.