Khaira Arby at the Festival au Desert near Timbuktu, Mali 2012. Khaira Arby is the reigning queen of song in Timbuktu, Mali. She's been writing and singing in the indigenous languages of her Sahara Desert region — Sonrhai, Tamaschek, Bambara, Arabic — for decades. Her robust voice, roiling grooves and direct lyrics, often addressing sensitive issues, have made her a legend in her own time.