Terence Trent D'Arby revelou que compôs a música enquanto estava em um estado mental "metade adormecido, metade acordado", destacando que gostou da sensação das palavras.

A faixa foi escrita em parceria com Sean Oliver e produzida conjuntamente por D'Arby e Martyn Ware, do Heaven 17.

Lançada pela Columbia Records como o segundo single do álbum de estreia, a música conquistou rotação intensa na MTV e alcançou o primeiro lugar nas paradas da Billboard Hot 100 dos EUA, além de liderar as tabelas no Canadá e na Holanda.

Ao atingir o topo da Billboard Hot 100, a canção havia passado 17 semanas nas paradas, estabelecendo o registro para a ascensão mais lenta ao número um nos EUA desde "Sweet Dreams (Are Made of This)" dos Eurythmics, em 1983.

D'Arby apresentou a música ao vivo durante os 30º Grammy Awards, mesmo ano em que perdeu a categoria de Melhor Artista Revelação para Jody Watley.