El sencillo tuvo un éxito moderado en las listas europeas, mayor que "I Turn to You" pero no más que "Genie In A Bottle" y "What A Girl Wants", ingresando al Top 40 en la mayoría de ellas.