With its lyrics written by Farmer and the song being composed and produced by her long-time songwriting collaborator Laurent Boutonnat, "L'Histoire d'une fée, c'est..." was released on 27 February 2001.

Although the single had no music video nor airplay promotion, it received generally positive reviews from critics and reached top-ten charts in France and Belgium.

Several singers were contacted, including TLC member Tionne Watkins, the 1990s boys band 2Be3, Sinéad O'Connor, Cyndi Lauper and Mylène Farmer.

[1] Persistent but unconfirmed rumours claimed that Madonna, as the founder of the Maverick company producing the soundtrack, had expressly asked Farmer to participate in the album.

The recording label Maverick signed a contract for an unreleased song,[3] with lyrics written by Farmer and music composed by her songwriting partner Laurent Boutonnat.

[10] Author Thierry Desaules said that the song appears to be a childish fairly tale, but is actually structured in a perverse enough way to address the adult public, as the allusions to the spanking can be seen as references to sadomasochism.

[12] This chart performance was surprising given that the song was aired little on radio, the film met a mixed commercial success in France and there was no music video, no promotion on television, and only one format.