Mademoiselle ist ein französisches Chanson mit Elementen aus Jazz und Pop. Henri Salvador wird als Autor des Stücks genannt, zusammen mit Thomas Dutronc und Arnaud Garoux, die als Texter geführt werden. Das Lied wurde zuerst von Henri Salvador aufgenommen und erschien am 17. Oktober 2000 als zehnter Titel seines Albums Chambre avec vue, veröffentlicht 2000 bei Virgin. Im Oktober desselben Jahres kam es außerdem als Single heraus.
Zu den späteren Versionen gehören eine Fassung von Rocky Gresset aus dem Jahr 2017 und eine Version von Thomas Dutronc, einem der genannten Autoren. Der Text ist auf Französisch, und das Stück wird den Genres Jazz und Pop mit einem Chanson-Stil zugeordnet.