Madonna begynte 2000 med å lage en ny versjon av den gamle Don McLean-klassikeren «American Pie» fra 1972. Denne ble en stor hit og McLean skrøt av Madonnas versjon av sangen. I august 2000 ble singelen «Music» fra albumet med samme navn utgitt. På albumet finnes også hitlåten «Tell Me». Ved premieren på James Bond-filmen i november 2002 lå Madonnas singel med tittelsporet på førsteplass i 17 land, inkludert USA.