Envelope è stato pubblicato il 1 gennaio 2003 da Absolutely Kosher come parte dell'album Submariner