Upon release, the song received generally positive reviews from critics. J. Randy Taraborrelli, author of ', declared "Music" as a dance-anthem "that reaches into the future but also slyly conjures images and feelings of the good ol' disco days". In a similar review, Lucy O'Brien, author of ', relegated the track as "a resurrection of the disco girl" image. She listed "Music" as a career-defining moment for Madonna, like previous singles "Vogue" and "Justify My Love" (both released in 1990). O'Brien clarified the song as "the same genre defining quality, robotic, tinny, trashy and audacious... She resurrects the Madonna imperative. Dance. Party. Surrender". Stephen Thomas Erlewine of AllMusic called it "a thumping track which sounds funkier, denser, sexier with each spin". Jim Farber of the "New York Daily News" gave a positive feedback, stating that it is "everything a single should be: pithy, simple and maddeningly catchy, her most instantly embraceable single since 'Holiday'". Farber also highlighted the lyrics, which he felt covered familiar ground for Madonna by talking about the power of dance music. This thought was shared by Fouz-Hernández, who believed that like her debut single "Everybody", "Music" defined Madonna's artistic credibility.