Aguilera también comenzó a viajar a Nueva Zelanda, mientras que "What a Girl Wants" estaba encabezando las listas en el extranjero.