Mademoiselle è una canzone francese in lingua francese, con elementi di jazz e pop. Henri Salvador figura come autore del brano, insieme a Thomas Dutronc e Arnaud Garoux, accreditati come paroliere. La prima incisione è di Henri Salvador, e il brano è uscito il 17 ottobre 2000 come decima traccia del suo album Chambre avec vue, pubblicato da Virgin nel 2000. È stato pubblicato anche come singolo nell'ottobre dello stesso anno.
Tra le versioni successive figurano quella di Rocky Gresset, del 2017, e una versione di Thomas Dutronc, uno degli autori accreditati. Il testo è in francese, e il brano è classificato nei generi jazz e pop, con uno stile chanson.
