"Music" earned two nominations at the 43rd Annual Grammy Awards, in the categories of Record of the Year and Best Female Pop Vocal Performance. It also won the ASCAP Awards in the categories of Most Performed Pop Songs and Top Dance Songs. The video won several awards, including "Best Pop Clip of the Year" at the 2000 "Billboard" Music Video Awards and "Best Dance Video" at the International Dance Music Awards in 2000. At the Danish Music Awards it won the trophy of Best International Hit. The 2000 MTV Europe Music Awards nominated the track in the category of Best Song. "Music" also received a nomination at the 2001 TEC Awards, for its record production, and International Song of the Year at the 2001 NRJ Music Award.