Killing Time è stato pubblicato il 13 aprile 1993 da Parlophone UK come parte dell'album Formaldehyde