Los dos sencillos lanzados durante 1999 en Europa -las bailables "That Don't Impress Me Much" y "Man! I Feel Like a Woman!"- alcanzaron el top 10 en diversos países del continente.