Song NOT originally written or sung by Outlandish. Written by Jean-Jacques Goldman and sung by French-Algerian artist Cheb Khaled. It was released on his album "Sahra" in 1996, sung in French and Arabic but adapted by Outlandish, and many other artists. Original is much more beautiful than the many copies, check it out.
Aicha is also a popular Arabic name, meaning "Life".