The album, which features a collaboration with Mitski, arrives on March 21 ahead of the Belgian-Egyptian musician’s North American tour