"Hounds of Love" počinje sa jednom od najpopularnijih pesama Kate Bush - "A Deal with God", tj. "Running Up That Hill". Odustala je od prvog naslova jer se plašila da će pesma biti cenzurisana od strane velikih medija. Avaj. Nikada sebi nije oprostila.
Kate se pitala šta bi se desilo kada bi muškarac i žena mogli da zamene mesta. Verovala je da bi to dovelo do dubljeg razumevanja, i da bi Svet bio lepše mesto. Shvatila je da zamena mesta ne bi bila "deal" sa Đavolom, kako se možda isprva čini, već sa Bogom. Ova pesma definiše koncept "Hounds of Love", i pored toga, naravno, odlično funkcioniše sama za sebe. Spot je ... njen.
