"Music" obteve análises geralmente positivas de críticos especializados em música contemporânea, que elogiaram sua produção e sua natureza voltada para as boates, comparando-a positivamente com "singles" anteriores de Madonna. Foi indicada em diversas premiações, incluindo as categorias de Gravação do Ano e Melhor Performance Feminina "Pop" no Prêmio Grammy de 2001, recebendo o troféu de Melhor Sucesso Internacional no Prêmio da Música Dinamarquesa de mesmo ano, além de constar em diversas listas das melhores canções da década de 2000 e da carreira da intérprete. Obteve grande êxito comercial, liderando as paradas musicais de 25 nações, como Alemanha, Nova Zelândia e Reino Unido, além da parada europeia de "singles", e atingiu as dez primeiras colocações em todos os países onde entrou. Em território americano, tornou-se a décima segunda e última canção de Madonna a liderar a "Billboard" Hot 100, empatando-a com o grupo feminino The Supremes como o quinto artista com mais lideranças na tabela.