ASAP Rocky, Busta Rhymes, Big Boi, Santigold, and Kelela will also support the Fugees legend during various points of the tour.
Reunion album, Cry Cry Cry, lands in stores next month.
Cross-cultural project performs the music of Iraqi composers the Al-Kuwaiti Brothers.
Trainwreck star will warm up the crowd with a bunch of laughs.
Devendra Banhart and Mark Lanegan also slated as support acts.