Песня «Aïcha» стала наиболее популярной в странах Востока. 2 Особенно много каверов на неё вышло в арабских, восточных и азиатских государствах. 2

Также в 2003 году английская версия песни в исполнении датской хип-хоп группы Outlandish заняла первые места в чартах Германии, Нидерландов, Румынии, Швеции и Швейцарии и вошла в топ-10 чартов Австрии, Фландрии и Норвегии. 13

Кроме того, версия Outlandish заняла первые места в чартах пяти европейских стран, включая Германию, и вошла в топ-10 чартов ещё трёх стран. 3

Популярность песни в восточных странах объясняется не только её протяжной распевностью, но и смыслом: она написана в духе арабской любовной лирики, называемой насиб. 2