Celestial fue lanzado el 1 de enero de 2004 por Pimienta Records como parte del álbum Tango Project Volume II: New-Tango