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 sera disponible le 09 septembre 2016. Pour en continuer la promotion, le trio dévoile un nouveau titre, Qu'il est Difficile.