Wkrótce potem nawiązała współpracę z Markiem Bychawskim, wówczas liderem grupy jazzowej Ezz-thetics. Zespół koncertował z Beatą Molak do 1988 roku. Ballada jazzowa „Love Laced with Blues” (muz. Marek Bychawski, sł. Jerzy Siemasz), zaprezentowana na Sea Jazz Festival w Helsinkach, na dłuższy czas zagościła na antenie fińskiego radia.
W 1988 Beata Molak ponownie wystąpiła na KFPP w Opolu z piosenką „To wina Ewy” (muz. Marek Bychawski, sł. Ewa Żylińska), która została bardzo dobrze przyjęta przez publiczność, ale nie została nagrodzona. Rok później Beata Molak wykonała w Opolu utwór „Wolni” (muz. Marek Bychawski, sł. Justyna Holm), za który otrzymała II nagrodę w koncercie „Premiery”. Jury przyznało jej również nagrodę im. Karola Musioła, a przedstawiciele festiwalu „Człowiek i Morze” w Rostocku wręczyli „Bursztynową Paterę”. Piosenka „Lekcja, czyli naga prawda” zwyciężyła w konkursie na najlepszą piosenkę miesiąca w plebiscycie telewidzów programu Premie i premiery. Została też nominowana do nagrody EMKA'89 w kategorii polska wokalistka (plebiscyt nie został rozstrzygnięty). Zwieńczeniem sukcesów na festiwalu było zaproszenie do finałowego koncertu grupy Trio Tri. Zespół – w składzie: Anna B., Beata Molak, Mieczysław Szcześniak – wystąpił z piosenką „Czyja szyja” (muz. Marek Bychawski, sł.