Tras ello, en el año 2003 "Overprotected" fue nominado a un Grammy en la categoría , en la que perdió frente a "Don't Know Why" de Norah Jones.