Avishai Cohen "Lyla" ile dinleyiciye yaratıcı kompozisyonlar ve aranjmanlar aracılığıyla sıradışı doku ve renkleri; cazibeli melodilerin yanısıra dans grooveları ve Dr. Dre'nin "The Watcher"ı ya da the Beatles'ın "Come Together"ı gibi pop parçalarına getirdiği yorumları sunuyor. Cohen'i albümde akustik ve elektrik bas, piyanıo, Wurlitzer, Fender Rhodes'un başında buluyoruz. Hatta albümün kapanışını yapan "Simple Melody"de mikrofonu bile eline alıyor. Ritmik olarak yüklü parçalarda Cohen'e grubu International Vam Band eşlik ederken, daha pop/rock odaklı parçalarda davul ve elektroniklerin ustası Mark Guiliana direksiyona geçiyor. Albümün diğer konukları arasında vokalist Lola ve Jeff Taylor ile caz ustası Chick Corea da yer alıyor. 

"Avishai Cohen 'Lyla' ile hem piyasanın hem de kendisinin sınırlarını çizdiği güvenli bölgeden çıkmaya gönüllü bir sanatçı olduğunu ortaya koyuyor."
All About Jazz