Oblivion è stato pubblicato il 1 gennaio 1994 da Parlophone UK come parte dell'album How to Make Friends and Influence People