 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 . 
