Les souliers rouges est un conte musical inspiré d'un conte d'Andersen. Cet album de quinze titres a été écrit par Marc Lavoine et mis en musique par Fabrice Aboulker son compositeur historique. Le chanteur y interprète, avec Coeur de Pirate et Arthur H, un triangle amoureux pris au piège d'un ballet maudit.