Сингл вышел в 1987 году и мгновенно прогремел на всю страну. Запись сделали на студии «Polydor», и песня, вышедшая во французский хит-парад, заняла там 14-е место. Для самой Патрисии успех сингла был, что называется, делом чести. В момент провала первого сингла ее поддерживает целиком и полностью, пожалуй, лишь ее собственная мать. Единственный человек, верящий в успех дочери даже в безнадежных ситуациях, в провальных и горьких, она говорила ей: «Моя доченька, каждую ночь я засыпаю, видя тебя гордо стоящей на сцене в лучах славы». Именно эти слова подтолкнули юную Патрисию. Она купила своей матери маленького плюшевого медвежонка в знак своей любви к ней, и постаралась сделать все, от нее зависящее, чтобы не подвести веру матери в силы и возможности дочери. После выхода сингла, хотя публика и приняла его неплохо, тем не менее, радиостанции были не особенно впечатлены. И певица прилагает все силы для того, чтобы протолкнуть песню на радио: сама ездит по радиостанциям, соглашается на выступления в прямом эфире и исполнение там же новой песни. И добивается своего – каждое появление ее на радио публика встречает восторженно, подпевая Каас при начале звучания «Mademoiselle…» и поражаясь таланту звезды. Теперь очередь – за выступлением «с большой сцены».
Это выступление организовал ей ее продюсер Бернхайм, договорившись о выступлении Патрисии в самом престижном зале Парижа – концерт-холле «Олимпия», где выступали Эдит Пиаф, Ив Монтан, «Битлз». В день рождения, 5 декабря 1987 года, она должна была петь в первом отделении концерта певицы Жюли Петри, что называется, «на разогреве». Это был первый и последний раз ее выступления в таком качестве. Она безумно боялась – ее первый концерт в таком огромном зале, в день рождения, да еще и немного «не ее» публика. Однако первые же секунды развеяли все сомнения. Звучат первые ноты песни «Mademoiselle chante le blues» и до зрителей доходит, что эта юная волнующаяся певица и есть та самая исполнитель песни, от которой сходила с ума вся Франция и которую они слышали только по радио, в глаза не видев собственно певицы. Последние аккорды композиции зал встречал стоя, оглушительными аплодисментами. Шквал оваций – и Патрисия была вынуждена петь ее «на бис», причем ей пришлось это делать а капелла, без музыкального сопровождения. Ее триумф как исполнителя начинается именно тогда.

18 января 1988 года выходит целый альбом с одноименным названием «Mademoiselle chante le blues», занявший 2-е место во французском хит-параде, 64 недели остававшийся в десятке лучших альбомов. Во Франции, Бельгии и Швейцарии альбом получил статус платинового, в Канаде – статус золотого.