Terminal foi lançado em 1 de abril de 2016 por ECM Records como parte do álbum Black Ice