En los años siguientes, Cheb Khaled se ganaba la vida actuando en bodas y cabarets.