Na het zeer succesvolle Stories From The City, Stories From The Sea – naar eigen zeggen een mainstreamalbum dat ze maakte om te zien of ze dat ook kon – werd de opvolger een stuk experimenteler en vooral donkerder. De gitaarerupties van haar eerste albums keren terug, maar tegelijkertijd experimenteert Harvey meer en meer met keyboards en soundscape-achtige klanken. Nummers zijn zeker in de hier gepresenteerde demoversies ruwe schetsen die ruimte overlaten voor verdere invulling. Opvallend is dat ook op het studioalbum, zelfs al kregen de nummers andere en aanvullende instrumentatie, een deel van de nummers bewust klein en kort zijn gehouden. Uh Huh Her heeft daardoor meer gemeen met Is This Desire en haar latere platen en toont dat Harvey commercieel succes altijd ondergeschikt maakt aan de plaat die zij op dat moment wil maken.