En Australia, debutó y alcanzó la segunda posición de la lista oficial de sencillos, el 6 de marzo de 2005, solo superado por «Over and Over» (2004), de Nelly con Tim McGraw; permaneció en total 13 semanas allí.