La canción obtuvo una candidatura al premio Grammy por la categoría "Mejor Interpretación Pop Femenina", y estuvo nominada a 5 premios MTV en la ceremonia MTV Video Music Awards.