A Budapest Jazz Orchestra munkássága során - a hazai jazz együttesek között egyedülálló módon - számos nemzetközileg elismert művésszel dolgozott együtt, mely által a zenekar nemzetközileg is elismert big band-é vált. Ugyanakkor számos hazai ismert, és elismert előadóval koncertezünk az ország számos városában is.

Malek Andrea többszörös Artisjus és EMeRTon-díjas színésznő, énekesnő. A jelenleg Bécsben élő művésznő számtalan koncerten dolgozott együtt a Budapest Jazz Orchestrával. Műsorát Broadway-slágerek, és energikus latin big band hangszerelések, valamint a zenekar által átdolgozott, ismert magyar slágerek alkotják.