Olive Tree è stato pubblicato il 1 aprile 2016 da ECM Records come parte dell'album Black Ice