The album was primarily produced by Nick Page aka Count Dubulah, Atlas' former band mate in Transglobal Underground, now a member of Temple of Sound and it marks a return for Atlas to her North African and Arabic musical roots, although musical styles such as bossa nova, Western pop, and electronica are also utilized. In 2006, the album reached number twelve on the Billboard Top World Music Albums chart in the United States.

"Most of all, Atlas’ gorgeous voice presides over the entirety of Mish Maoul, imbuing these songs with a prayerful authenticity that transcends the genre, whatever genre that might actually be."
Pop Matters