The Belgian-Egyptian musician, who opened for Mitski on her recent North American tour, will release his new album Every Dawn’s a Mountain on March 21