Después de experimentar y lanzar EP durante más de una década, Celestial marcó el primer lanzamiento importante de la banda desde Prehistory en 1983.
Se considera que Celestial "muestra las ideas diversas y perfeccionadas en un ciclo impresionante de garrotes que invitan a la reflexión y cantos fúnebres sublimes", [2] y "El círculo X hizo que pareciera que ninguna ola nunca se fue". [1]
El álbum sería el último álbum de Circle X, debido a la muerte del miembro fundador y guitarrista Bruce Witsiepe por complicaciones del VIH en 1995.