Negative criticism came from "The Guardian"s Garry Mulholland, who described the track as "the sound of a bunch of middle-aged trend-watchers second-guessing what today's kids go for [...] the absolute definition of mutton-dressed-as-lamb middle-youth". Alex Pappademas from "Spin", pointed out that "its dancefloor liberation mantra feels forced". Danny Eccleston from "Q" described the song as "daring gambit" and found that the track did not resemble any Madonna endeavor. He panned the over-usage of the electronic sounds and compared "Music" unfavorably to Daft Punk's "Around the World" (1997).