Upon release in Australia, demand for Noll's single was unprecedented. The single debuted at the peak position on the ARIA Charts the week of 2 February 2004, achieving 2× platinum accreditation (140,000 copies shipped) in its debut week, and knocking long term number-one hit "Hey Ya!" by Outkast from the top position on the singles chart. The song stayed at the top of the chart for four weeks and eventually sold over 280,000 copies (certified 4× platinum) in Australia alone, and it became the highest-selling single in Australia for 2004—two decades after the original version was the second-highest seller of its year. In New Zealand, Noll's version bested Moving Pictures' original by seven positions, climbing to number 10 in May 2004 and spending 24 weeks in the top 50. At the end of the year, the song came in at number 38 on New Zealand's year-end chart.