Algerian Rai star Cheb Mami Saturday performed a concert at Percy Theater in Paris, the revenues of which were allocated to the victims of floods in the Algerian capital.