Celestial κυκλοφόρησε στις 1 Ιανουαρίου 2004 από Pimienta Records ως μέρος του άλμπουμ Tango Project Volume II: New-Tango