Postman è stato pubblicato il 9 dicembre 2008 da Kill All Idols Records come parte dell'album Greatest Anti - Hits (Remastered)