Killing Time è stato pubblicato il 3 aprile 1986 da ECM Records come parte dell'album Current Events