When I first heard Aicha, I thought it was Arabic. On probing further (read listening on loop) I realised it was French. It's an Algerian song written by a Frenchman and sung (this version) by an Algerian *raï singer. Enjoy listening to this enchanting track!
Another slightly different, and translated, rendition of the same track by Outlandish. The one by Khaled, however, remains my favourite of the two.
* Raï is a form of folk music that originated in Algeria some 8 decades ago. It is a mix of Spanish, French, Arabic and African forms of music.
~