Palatial è stato pubblicato il 28 febbraio 1990 da Cherry Red Records come parte dell'album Tones