Message foi lançado em 1 de janeiro de 1978 por Rhino Atlantic como parte do álbum Message from the Magic