Em setembro de 1999, Madonna iniciaria uma turnê para promover Ray of Light, mas esta foi cancelada devido ao atraso das filmagens de The Next Best Thing (1999. Pouco depois de lançar "Beautiful Stranger" para a trilha sonora do filme Austin Powers: The Spy Who Shagged Me, ela iniciou um relacionamento com o diretor britânico Guy Ritchie. Em 2000, após lançar "American Pie" para a trilha sonora de The Best Next Thing e anunciar a gravidez de seu segundo filho, ela concentrou-se no desenvolvimento de Music para se distanciar das notícias acerca de sua gravidez, tendo como base a música eletrônica para sua concepção e recebendo pressão de sua gravadora para repetir o sucesso comercial de Ray of Light. A intérprete decidiu criar um som característico do mercado musical da época, que estava sendo dominado por cantoras jovens como Britney Spears e Christina Aguilera e conheceu o disc jockey (DJ) francês Mirwais Ahmadzaï, cuja produção ela gostou imediatamente.

Music recebeu análises positivas da mídia especializada, a qual prezou a sua produção e a colaboração entre Madonna e Ahmadzaï, bem como a criatividade musical do projeto; contudo, alguns resenhadores criticaram as canções produzidas por Orbit, apesar de terem chamando-as de "cativantes". Posteriormente, foi incluído na listas dos melhores álbuns de todos os tempos da Rolling Stone e venceu o Grammy Award de Best Recording Package. Comercialmente, o disco obteve um desempenho exitoso, liderando as tabelas musicais de cerca de 23 países, como a Áustria, o Canadá, os Estados Unidos e o Reino Unido e vendendo quatro milhões de cópias em dez dias, de acordo com a CNN. Nos Estados Unidos, tornou-se o quarto álbum de Madonna a culminar na tabela Billboard 200, sendo o seu primeiro material a liderar a tabela supracitada em 11 anos. Mundialmente, faturou 15 milhões de exemplares comercializados, sendo o álbum mais vendido de Madonna na década de 2000.