La canción recibió varias nominaciones: MTV Video Music Award al Mejor Artista Nuevo, Premio Grammy a la Mejor Interpretación Vocal Pop por un Dúo o Grupo Vocal en ls 29°.
El líder del grupo, Mick Hucknall, escribió la canción cuando tenía 17 años, mientras vivía en la casa de su padre.
El profesor sugirió que las mejores pinturas se producen cuando el artista está trabajando en una corriente de conciencia, que Hucknall luego trató de aplicar a la composición de canciones.
Sin embargo, según Hucknall, Moss no coescribió la canción, pero el crédito se agregó "para recordar los grandes momentos que tuvimos", ya que la pareja había escrito muchas otras canciones juntos.
El estribillo de la canción "I'll keep holding on" no se añadió hasta muchos años después, luego de que The Frantic Elevators se separara y Hucknall formara Simply Red.