Outlandish's music video of Aïcha
http://youtube.com/watch?v=Vu077-j95k8

Khaled's music video of Aïcha
http://youtube.com/watch?v=D2DPa1eGMpo

Outlandish, live....
http://youtube.com/watch?v=E50ryYhN2T4&feature=related
Its not great quality (however it does get better after the first few seconds), but the video provides an introduction to the song, by Isam and then Waqas, that is very insightful.