Limited Edition CD no pacote de livro de capa dura hessian com uma placa de cobre polido título e um livreto de 24 páginas a cores integrante. Ele tem o Horseshoe impresso nas costas.

Em 27 de Maio de 2000 uma cópia não-autorizada da canção caiu na internet. Em alguns dias, ela se espalhou por toda a rede através de fóruns e do Napster. A porta-voz de Madonna, Liz Rosenberg, reagiu comentando que o material era um "trabalho em progresso que foi roubado". Após o lançamento do single, ficou claro que a versão que caiu na internet anteriormente era sim a versão oficial, mas apenas com os primeiros 3,5 segundos.

A canção chegou ao topo das paradas rapidamente. Ela chegou ao nos EUA, Reino Unido, Canadá, Austrália, Itália, África do Sul e Argentina, além de alguns outros países. Foi o 12º single número um de Madonna nos EUA. Após alcançar o , o single fez de Madonna a segunda artista, atrás apenas de Janet Jackson, a conseguir hits número um nas écadas de 1980, 1990 e 2000 nos EUA. Eventualmente foi certificada com disco de platina, vendendo mais de 1 milhão de cópias, provando ser um dos singles mais vendidos da cantora.

A canção foi seu primeiro nos EUA desde que "Take a Bow" alcançou o topo em 1995(antes também de American Pie). Ela ainda permanece como sendo o seu último nos EUA, sendo que nenhum de seus singles desde então conseguiu chegar ao topo.

Em 2003, os fãs de Madonna foram solicitados a escolher os 20 melhores singles de Madonna em toda sua carreira, pela Q-Magazine. "Music" alcançou a posição .

Em 2004, a banda canadense de techno-metal Out of Your Mouth lançou uma versão cover, que conseguiu um Top 40 no Canadá.

A United World Chart classificou "Music" como o 13º single de maior sucesso desde 1999, apesar de atualmente ter caído e ser agora o 16º single com 7.414 milhões de pontos, além de ser o single de maior sucesso de 2000, após inclusive quebrar o recorde de mais pontos em uma única semana.

"Music" apareceu em todas as três turnês de Madonna desde que foi lançada (Drowned World Tour, Re-Invention Tour, The Confessions Tour , Sticky & Sweet Tour). Nos primeiros dois, "Music" foi incluída no encore; foi a última canção da The Drowned World Tour e a penúltima da Re-Invention Tour. "Music" abriu o último segmento de sua quebradora-de-recordes Confessions Tour. Com roupas e ambiente inspirados em Saturday Night Fever, "Music" foi mixada com "Disco Inferno" de the Trammps, criando a hedonística "Music Inferno", e também esteve presente no meio da turnê Sticky And Sweet Tour.

Os primeiros versos da canção ("Hey Mr. DJ, put a record on, I want to dance with my baby") contam com uma voz masculina. A voz na verdade é a voz de Madonna, muito transformada. Madonna se apresentou com "Music" no Grammy Awards 2001.

Em 2008, Madonna sampleou "Put Your Hands Up for Detroit" por Fedde le Grand em uma versão remix da canção, cantada em uma turnê promocional de divulgação de seu álbum, Hard Candy.