Message κυκλοφόρησε στις 1 Ιανουαρίου 1995 από Surfdog ως μέρος του άλμπουμ Greatest Hits of the Millennium