Medium è stato pubblicato il 29 settembre 2003 da ECM Records come parte dell'album Universal Syncopations