"Horses And High Heels" wyznacza kolejny rozdział w późnym odkrywaniu siebie przez urodzoną w 1946 roku angielską piosenkarkę. Po wyprodukowanym przez Daniela Lanois comebacku "Vagabond Ways" w 1999 roku, Marianne Faithfull regularnie wydawała kolejne płyty, na których ambitnie podejmowała najwybitniejszych muzyków i autorów piosenek naszych czasów (m.in. Nick Cave, Damon Albarn, Beck, Billy Corgan).
Horses And High Heels" to nostalgiczna, jazzowo-melancholijna architektura dźwięków zakorzeniona w folku i rocku. Faithfull napisała cztery z 13 piosenek wspólnie z gitarzystą sesyjnym Dougiem Pettibone i to one stanowią trzon zawartości albumu. Wielkość Marianne Faithfull jest najbardziej widoczna w jej coverach, takich jak "Love Song" Eltona Johna.
Tym samym, po raz pierwszy od czasu "Broken English" (1979), prezentuje w całości samodzielny cykl piosenek. Najwyraźniej dzięki "Horses And High Heels" ta wspaniała kobieta uwolniła się od duchów przeszłości.