Heiskanen Bayatz Baharat -yhtyeen musiikissa kuuluu lähi-idän alueiden musiikin ja pohjoismaisen jazzperinteen vaikutteet yhdistettynä aivan uudella ja mielenkiintoisella tavalla. Musiikki on vauhdikasta ja rehellisen tunteellista. Musiikki kuljettaa yleisöä arabialaisista Taqsimeista, mystiikasta ja Samai-rytmistä lattari- ja jazzrytmeihin sekä virtuoottisesta Longasta herkkään balladiin.

Yhtyeen ydinryhmän muodostavat viulisti ja säveltäjä Lotta-Maria Heiskasen lisäksi basisti Jukka Haavisto, pianisti Aapo Heinonen ja lyömäsoittaja Ricardo Padilla sekä vaihtuva kattaus jousisoittajia ja Lähi-Idän instrumenttien taitajia.