Les Souliers Rouges, est un conte musical écrit par Marc Lavoine et qui est mis en musique par son complice, Fabrice Aboulker. Inspiré d'un conte d'Andersen.
Autour de Marc, on retrouve Arthur H et Coeur de Pirate. Ensemble, ils forment un triangle amoureux pris au piège d'un ballet maudit.
Le disque est disponible depuis le 09 septembre 2016. Pour en continuer la promotion, le nouvel extrait est assuré par Coeur de Pirate, Viens Danser.