Predtým než Eurythmics ovládli svet s ikonickým hitom „Sweet Dreams“, zažili tvrdý pád. Ich debutový album In the Garden z roku 1981 bol komerčným sklamaním a Dave Stewart s Annie Lennox uvažovali, či má vôbec zmysel pokračovať. Práve v tomto temnom období však vznikol nápad na skladbu, ktorá sa neskôr stala ich najväčším triumfom a navždy zmenila ich kariéru.
