Palatial fue lanzado el 28 de febrero de 1990 por Cherry Red Records como parte del álbum Tones