Celestial foi lançado em 1 de janeiro de 2004 por Pimienta Records como parte do álbum Tango Project Volume II: New-Tango