Message fue publicado el 5 de marzo de 1999 por Mini Records como parte del álbum Boulevard du Compas , Vol. 2