Pero sí fue un gran éxito en Nueva Zelanda, otra vez gracias al apoyo de la radio, ocupando el puesto nº2, siendo su mejor lugar desde "Can't Get You Out of my Head".