Specjalnie dla niej teksty tworzy Bogdan Loebl, znany wcześniej z legendarnej już twórczości grupy Breakout. I również ta aktywność została dostrzeżona przez publiczność i krytykę (nominacje do nagród Trójki, TVP Kultura czy Fryderyków).

Jej głos nie pozostawia odbiorcy obojętnym. Wywołuje najgłębsze emocje i pozwala uwierzyć, że nawet dziś możliwa jest bezkompromisowa wiara w sztukę.

W nieszablonowym projekcie artystycznym – „Osiecka de Luxe” Maja Kleszcz, podejmuje się świeżej i nowoczesnej interpretacji piosenek Agnieszki Osieckiej. Artystka, określana przez prasę polską Amy Winehouse czy Ellą Fitzgerald,z właściwym sobie podejściem retro bierze na warsztat największe przeboje będące jednocześnie kamieniami milowymi polskiej piosenki (m.in. „Niech żyje bal”, „Uciekaj moje serce”, „Na całych jeziorach” czy „Nim wstanie dzień”). A koncert, tak jak i album, przywraca pamięć dawnej muzycznej elegancji.

12 wydanych płyt, 20 realizacji teatralnych, setki koncertów i wiele nagród – to jest najlepsza wizytówka.

Oprócz specyfiki estradowej Maja Kleszcz z powodzeniem zajmuje się również komponowaniem muzyki teatralnej (nagrody m.in: Festiwal Gombrowiczowski, Festiwal Teatralny „Boska Komedia”) oraz filmowej. Obdarzona talentem aktorskim, gra również w licznych spektaklach, m.in. w Teatrze Narodowym w Warszawie czy Teatrze Polskim we Wrocławiu.