En Australia, el sencillo debutó en la cima del "Australian Singles Chart" del 14 de noviembre de 2005, reemplazando a Kylie Minogue como la solista con más sencillos número uno en esa nación.