Oryginalnie piosenka ta zatytułowana była właśnie ,,A Deal With God", czyli ,,Układ z Bogiem", ale szefowie EMI bali się, że ten tytuł odstraszy stacje radiowe w bardziej religijnych krajach i piosenka nie będzie grana. Dlatego nalegali, by na pierwszym singlu promującym album ,,Hounds Of Love", ukazał się zupełnie inny utwór. Proponowali żeby to była piosenka ,,Cloudbusting", ale Kate Bush zawsze była kobietą strasznie upartą i nie dała się przekonać, choć zgodziła się, żeby utwór ten wyszedł pod innym tytułem, a mianowicie ,,Running Up That Hill", czyli ,,Biegnąc na wzgórze". Po latach Kate Bush wyznała jednak, że żałuje, iż zgodziła się na zmianę tytułu. Uważa, że było to zupełnie niepotrzebne.

A piosenka ta była bardzo chętnie grana przez stacje radiowe na całym świecie i stała się jednym z największych hitów w karierze Kate Bush. Nawet w USA, gdzie Kate Bush nigdy nie cieszyła się zbyt dużą popularnością, utwór ten wszedł do gorącej setki Billboardu, docierając do 30 miejsca. Można powiedzieć, że nisko, ale żaden inny utwór Kate Bush nie był notowany w USA wyżej. W Wielkiej Brytanii singiel z tą piosenką dotarł do trzeciego miejsca listy sprzedaży, tak samo było w Niemczech, a w Australii dotarł do pozycji nr 6.