"Music" was also a success in Australia and New Zealand. The song debuted at number one on the ARIA Singles Chart, where it stayed for three consecutive weeks and a total of four weeks. It was the fourth best-selling single in the country and was certified double platinum by the Australian Recording Industry Association (ARIA) for shipment of 140,000 copies. In New Zealand, "Music" debuted at number 33 on the New Zealand Singles Chart, and ascended to the top ten, finally peaking at number one on the week of October 1, 2000.