Bei den Grammy Awards 2001 wurde "Kryptonite" in der Kategorie "Best Rock Song" nominiert, unterlag jedoch dem Lied "With Arms Wide Open" von Creed.