Natacha Atlas subiu para proeminência na década de 90 como um vocalista cantor arábico de Transglobal Underground, que levou a uma carreira solo subseqüente primeiro no gênero worldbeat, popular na época, e mais tarde em um local mais clássico do pop egípcio tradicional.