Lema has become a major figure in world music, performing at numerous music festivals, and has also worked as a film composer. He has also been involved with various international collaborations. He appears as a vocalist (and composer on three tracks) on Stewart Copeland's 1985 album, The Rhythmatist. Guests on Lema's 1989 album Nangadeef include Courtney Pine and the Mahotella Queens. In 1992 he spent time in Abidjan, Côte d'Ivoire, writing the opera Un Touareg s’est marié avec une pygmée with Cameroonian Werewere Liking, and also that year worked with German pianist Joachim Kuhn to record Euro African Suites. In 1997, he recorded the album Bulgarian Voices with the choir of the Pirin Folk Ensemble, and composed The Dream of the Gazelle for a Swedish chamber orchestra. In 2000 he worked with Moroccan band Tyour Gnaoua and brought out the CD Saf.