This is Natacha Atlas (born March 20, 1964), according to Wikipedia, she is a "Belgian singer known for her fusion of Arabic and North African music with Western electronic music". Great singer. I've found her via KCRW. And you know what? She was born on the same day as me! Squarely lovely, isn't?