La cantante y actriz Marianne Faithful tendrá a la venta nuevo disco en la Europa continental el próximo 31 de enero, en Gran Bretaña no se editará hasta marzo. «Horses and high heels» significará también el regreso de la artista a las tareas de composición. Faithfull ha escrito cinco de las seis canciones originales del álbum. Los otros siete temas son versiones de Lesley Duncan, Jackie Lomax, Carole King, Gerry Goffin y Jerry Lieber. La portada es una espectacular pintura alegórica repleta de colorismo.