Celestial dirilis pada 1 Januari 2004 oleh Pimienta Records sebagai bagian dari album Tango Project Volume II: New-Tango