Po wielkim sukcesie jego Élégie (HN 563) wydawca Fauré, Hamelle, namówił go do napisania kolejnego, równie efektownego utworu na wiolonczelę i fortepian. Papillon został prawdopodobnie skomponowany już w 1884 roku, chociaż został opublikowany dopiero w 1898 roku. Podczas gdy Fauré chciał tylko nazwać go „Utwór na wiolonczelę”, jego wydawca nalegał na bardziej sugestywny tytuł i ostatecznie udało mu się nadać mu obecną nazwę (co oznacza „ motyl"). Ale mówi się, że Fauré był oburzony, zauważając: „Motyle lub gnojowe muchy - używaj, co chcesz”. Sukces utworu udowodnił, że Hamelle miał rację - Papillon jest dziś tak samo popularny wśród wiolonczelistów jak Élegie, a teraz jest dostępny jako wydanie Henle Urtext.