A finales de 2003, se lanzó el cuarto sencillo, "Naughty girl", con el cual repitió éxito, #3 en Billboard Hot 100 y en las listas europeas y mundiales.