Mademoiselle is a French-language chanson with elements of jazz and pop. Henri Salvador is credited as a writer of the song, alongside Thomas Dutronc and Arnaud Garoux, who are credited as lyricists. Henri Salvador first recorded it, and it was released on 17 October 2000 as track 10 of his album Chambre avec vue, issued by Virgin in 2000. It was also released as a single in October of that year.
Later versions include one by Rocky Gresset from 2017 and a version by Thomas Dutronc, one of the credited writers. The lyrics are in French, and the song is listed under the jazz and pop genres with a chanson style.