Message è stato pubblicato il 5 marzo 1999 da Mini Records come parte dell'album Boulevard du Compas , Vol. 2