Na hora de escolher um single para apresentar o seu quinto álbum de originais – The Hounds of Love – Kate Bush propunha uma canção a que, inicialmente, chamava A Deal With God. A editora pensava antes em apostar em Cloubusting (que viria a ser o segundo single), mas Kate Bush, tal como o fizera em 1978 por alturas do álbum de estreia, insistiu na sua visão, concedendo uma cedência na mudança do título do single para Running Up That Hill. Este revelar-se-ia o single de maior sucesso da cantora nos anos 80 e o segundo maior caso de popularidade da sua obra após Wuthering Heights. A canção fala sobre como seriam mais fáceis as relações entre homens e mulheres se pudessem trocar de papéis por uns tempos. Para o teledisco Kate Bush convocou uma coreografia assinada por Michael Hervieu.