Mademoiselle est une chanson française en langue française, qui mêle des éléments de jazz et de pop. Henri Salvador est crédité comme auteur de la chanson, aux côtés de Thomas Dutronc et d'Arnaud Garoux, crédités comme parolier. Henri Salvador l'a enregistrée le premier, et elle est parue le 17 octobre 2000 en dixième piste de son album Chambre avec vue, édité par Virgin en 2000. Elle est également sortie en single en octobre de la même année.
Parmi les versions ultérieures figurent celle de Rocky Gresset, datant de 2017, et une version de Thomas Dutronc, l'un des auteurs crédités. Les paroles sont en français, et le morceau est classé dans les genres jazz et pop, dans un style chanson.