After the failure of her first single "Jalouse", written by Élisabeth Depardieu and released in 1985, Kaas decided to collaborate with songwriter Didier Barbelivien who composed for her ten of the eleven tracks of her debut album, Mademoiselle chante..., including "Mademoiselle chante le blues", which was co-written (lyrics) with Bob Mehdi.

According to a specialist of French charts, "Mademoiselle chante le blues" is a song that is so representative of its performer that "we cannot manage to separate them, nor to imagine anyone else for singing it".

[1] "Mademoiselle chante le blues" was performed during Kaas' concert tours in 1991, 1994, 1998 and 2005, and was thus included on the live albums Carnets de scène, Tour de charme in an extended edit version, Rendez-vous and Toute la musique... and also on the singer's best of Rien ne s'arrête in a live version and Ma Liberté contre la tienne.

With "Mademoiselle chante le blues", Kaas appeared for the first time on the French charts.

[2] It was certified Silver disc by the Syndicat National de l'Édition Phonographique.