Paralelamente, los sencillos lanzados para promocionar el disco, tuvieron un buen desempeño en las listas de éxitos, culminando con una serie de nominaciones a los premios Grammy recibidas por "Stupid Girl" en las categorías de y a la en 1997.