De to sidene er navngitt henholdsvis og ; sistnevnte etter et dikt av Alfred Tennyson. De to delene var opprinnelig tenkt som separate album. Bush ville ha full kontroll og produserte albumet selv i eget studio som hun satte opp hjemme på låven. Hun uttalte at dette var det mest komplette verk hun hadde laget. «Running up that hill» ble opprinnelig kalt «A Deal With God» (tittelen ble endret fordi plateselskapet var urolige for bruk av «gud» sangtittelen).