Nach dem großen Erfolg von Faures elegie (HN 563) drangte der Verleger Hamelle den Komponisten zu einem weiteren, ahnlich effektvollen Stück für Cello und Klavier. Das Werk entstand vermutlich bereits 1884, wurde aber erst 1898 veröffentlicht. Wahrend Faure es einfach nur ''Stück für Violoncello'' nennen wollte, bestand der Verleger auf einen klangvollen Titel und setzte schließlich Papillon (Schmetterling) durch. Faure soll angeblich aufgebracht geaußert haben: ''Schmetterling oder Schmeißfliege - setzen Sie doch, was Sie wollen''. Der Erfolg gab dem Verleger recht: Papillon ist heute bei Cellisten ahnlich beliebt wie die elegie und erscheint nun als Henle-Urtextausgabe.