Az izraeli bőgős valaha zongoristaként kezdte, majd Jaco Pastoriust hallva a basszusgitárra váltott. Saját stílusához és zenekarához olyan megállókon át vezetett az út, mint Chick Corea zenekara, aki az Origin nevű szextettjébe csábította a fiatal bőgőst a kilencvenes évek végén. A latin jazz-zenész, Danilo Perez vagy Bobby McFerrin is gazdagította zenei fejlődését.
Szerzeményeiben arab, andalúz, zsidó dallamok gyakran keverednek, mégis közelebb marad a jazz műfajához. Legutóbbi albumán már énekhanggal is kiegészülnek ezek a dallamok. Elmondása szerint időbe telt, míg sikerült megszeretni és elfogadni saját hangját. Aki hallgatja, annak viszont azonnal sikerül megkedvelni: Cohen hangja letisztult és sokat ad hozzá a produkcióhoz. Ezúttal a MüpArt közönsége is meggyőződhet minderről.