Junto con las nominaciones a los Grammys por mejor canción rock y mejor presentación rock de un grupo o dúo con vocalista; en 1996 "Stupid Girl" recibió una nominación en los Premios Grammy de Dinamarca por mejor canción rock, también recibió una nominación en los Premios MTV por mejor artista nuevo y en los Premios europeos de MTV por mejor canción rock.