Madonna gravou “Music” depois que sua gravadora a incentivou a voltar ao estúdio, interrompendo os planos de iniciar uma turnê logo após “Ray of Light”.

O álbum foi produzido principalmente com o francês Mirwais, trazendo um som mais experimental e contando ainda com a produção de William Orbit, misturando dance‑pop, eletrônica, funk, house, rock, country e folk.