Gdy kończyła się kariera duetu Eurythmics, solowy sukces Annie Lennox nie był pewny. Był bardzo niepewny. W końcu to Dave Stewart dbał o warstwę muzyczną Eurythmics. To on stał za pionierskimi aranżacjami, które tak wyróżniały grupę w latach 80. A sama Annie nie zdawała sobie sprawy z tego, że jej głos i charyzma stanowią klasę samą w sobie. Wybór utworu, który nie miał w sobie tanecznej przebojowości na pierwszego singla zdawał się więc dość ryzykowny. Ale był szczery. Zadziałał.