En 2004, Abd al Malik publie son premier album solo, Le Face des cœurs, qui atteint la 155e place des classements français.

En 2004, Abd al Malik publie son premier album solo, Le Face à face des cœurs, qui atteint la 155e place des classements français.