Bei den Grammy Awards 1999 wurde "Uninvited" in den drei Kategorien "Best Female Rock Vocal Performance", "Song Written Specifically for a Motion Picture or for Television" und "Bester Rocksong" nominiert, wovon es die beiden letztgenannten gewann.