En Nueva Zelanda, el sencillo fue un éxito, logrando la posición número 2 al igual que "Genie In A Bottle", pero no fue tan exitoso como el anterior.