Op haar 23e soloalbum trekt Marianne Faithfull de lijn voort die ze inzette met de twee jaar geleden zeer goed ontvangen dubbelaar Easy Come Easy Go. Achter de knoppen zat wederom meesterproducer Hal Willner, met wie Faithfull al sinds de jaren tachtig met grote regelmaat samenwerkte. Anders dan op de directe voorganger bevat Heroes And High Heels naast negen uitgelezen covers ook vier zelfgeschreven nummers, waaronder het indrukwekkende titelnummer. Beroemde gasten ontbreken evenmin; zo zijn onder andere Lou Reed, Wayne Kramer en Doctor John te horen. Tot de hoogtepunten behoren Allen Toussaint’s Back In Baby's Arms, een aangrijpende uitvoering van Goin’ Back (geschreven door Carole King en bekend van The Byrds) en het door Faithfull geschreven Why Did We Have To Part. De smaakvolle en ruimtelijke productie van Willner doet de rest.
