Music добрался до №1 в Billboard Hot 100 и был номинирован на Grammy как "Запись года" и "Лучшее женское исполнение". Помимо США, сингл возглавил национальные чарты ещё 24 стран.

С этой песней Мадонна выступила на церемониях Грэмми, MTV EMA и Super Bowl XLVI. "Music" был настолько успешен в США (1 200 000 копий на CD и виниле), что выход следующего сингла "Don't Tell Me" там трижды откладывался.

Режиссером видеоклипа "Music" стал Jonas Åkerlund. Видео получило награду Billboard Music Awards как "Best Pop Clip of the Year".