Dopé par le succès d’un premier disque fédérateur et des concerts qui se transforment souvent en bals enchanteurs, Debademba est un collectif né de la rencontre magique de deux complices : le guitariste Abdoulaye Traoré venu du Burkina Faso, soliste et rythmicien inventif, et le chanteur originaire du Mali Mohamed Diaby, griot charismatique.Personnages hauts en couleurs, ce sont comme les autres membres du groupe (section rythmique et claviers) des Africains de Paris très en vue sur la scène cosmopolite de la capitale. Ils façonnent une musique moderne et explosive, où afrobeat, highlife, mbalax et reflets mandingues côtoient la force du blues et des clins d’œil au rock.
Sur fonds de textes humanistes et généreux (le nom du groupe signifie « la grande famille » en bambara et leur devise est « On est ensemble ! »), Souleymane est un éclatant manifeste, une invitation à la fête, une coulée de lave volcanique qui serpente entre groove urbain et afro-pop.