Balkan Beat Box kombinerer Middelhavets tradisjonelle musikk med en solid forankring i danseorientert rock, og er sammen med Beirut og Gogol Bordello ledende i Balkan-/sigøyner-/klezmer-bølgen som har vært med på å prege konsertlokaler verden over de siste par årene. Balkan Beat Box sin musikk er dog langt mer enn dette; reggae og hip hop er viktige ingredienser sammen med Balkan-blås, greske gitarer og både arabiske og bulgarske vokalister. Herav tittelen Nu Med (for "New Mediterrenean"), en tittel som kan forstås både som et musikalsk, kulturelt og politisk utsagn. Ideen er at alle land som sogner til Middelhavet er ett og samme sted, etnisk og politisk - en løgn som lengter etter å bli en drøm. Landegrenser er mer undertrykkende enn frigjørende. Som Tamir Muskat har sagt: "Gypsy is the definition of a soul, not a color or place. It’s a take on life." Bandets kjerne er dets to grunnleggere, saksofonist Ori Kaplan (tidligere Firewater og Gogol Bordello) og nevnte perkusjonist/programmerer/produsent Tamir Muskat (Big Lazy). Med seg har de vokalist Tomer Yosef og tre andre musikere, samt som oftest en haug med gjester.