Mr. Softee è stato pubblicato il 1 gennaio 1995 da Postcards come parte dell'album Dedications