Palatial foi lançado em 28 de fevereiro de 1990 por Cherry Red Records como parte do álbum Tones