Time magazine, music critic Robert Christgau and AllMusic's Stephen Thomas Erlewine all chose the track as one of CrazySexyCool best [REF].
In 1995, "Creep" was nominated for three categories at the first Soul Train Lady of Soul Awards, including Best R&B/Soul Single by a Group, Band or Duo, R&B/Soul Song of the Year and R&B/Soul Music Video of the Year, in which they won the first title [REF].