Since 1980, Deyhim has been based in New York and has performed internationally as a vocalist, performance artist, and composer. She has collaborated with composers Mickey Hart, Jerry Garcia, Peter Gabriel (The Last Temptation of Christ soundtrack), Jaron Lanier, Branford Marsalis, Peter Seherer, Naut Humon, and others. She has also appeared in many international productions, including Jean Claude Van Italie's The Tibetan Book of the Dead, directed by Assur Banipal Babilla, La Scala in Milan by Micha Van Heugh, and A Midsummer Night's Dream and Nijinksi with Lindsay Kemp's English Theatre Group in South America and Italy.
Her primary collaborator is composer and multi-instrumentalist Richard Horowitz. They began their collaboration in 1981 with Azaxattra: Desert Equations, and they have performed together since 1984. They have also created two media theatre pieces, ballets, and many feature and short film projects. In 1997, they released Majoun on the Sony Classical label. Deyhim can also be heard as a member of the improvising ensemble on Bobby McFerrin's Circlesongs. ~ Carol Wright, Rovi