 In Australia, "Frozen" debuted on the ARIA Singles Chart at its peak of number five on March 1, 1998. The next week it descended at number nine, returning at its peak on March 15, 1998, and stayed there for another three weeks. It was present for a total of 16 weeks on the chart, and was certified gold by the Australian Recording Industry Association (ARIA). In New Zealand, the song had a similar run as in Australia, by debuting at its peak of number five on the RIANZ Singles Chart. It was present for a total of 12 weeks on the chart.
