Terminal κυκλοφόρησε στις 1 Απριλίου 2016 από ECM Records ως μέρος του άλμπουμ Black Ice