"Mademoiselle chante le blues" est un immense succès et ouvre à Patricia Kaas la voie du succès. Pourtant, à l’origine, cette chanson écrite par Didier Barbelivien ne lui était pas destinée. Elle avait été proposée par l’auteur à Nicoletta qui n’en a pas voulu. Ressortie d’un tiroir pour Patricia Kaas, elle reste à ce jour l'un des plus gros succès de la chanteuse.