« Mademoiselle chante le blues » est une chanson française de 1987, dont la musique est signée Didier Barbelivien et les paroles Bob Mehdi (orthographié aussi Medhi). Barbelivien proposa d'abord le titre à Nicoletta, qui ne l'enregistra qu'après sa tournée consacrée à Brecht et Weill. Après que Nicole Croisille aurait décliné la chanson, il la confia à Patricia Kaas, qui l'enregistra en 1987 au Studio CBE à Paris, avec le producteur Joël Cartigny et l'arrangeur Bernard Estardy.
Sortie en single en novembre 1987 chez Polydor et PolyGram, avec « Patricia voudrait bien » en face B, elle fut le deuxième single de Kaas et son premier succès. Entrée à la 29e place en France, elle atteignit la 7e place au début de 1988, figura à la 24e place du European Hot 100 et fut certifiée argent en France. Elle est aussi la neuvième piste de son premier album « Mademoiselle chante... » (1988), et Kaas l'interpréta lors de ses tournées de 1991, 1994, 1998 et 2005. Elle demeure l'une de ses chansons les plus emblématiques.
