Celestial è stato pubblicato il 1 gennaio 2004 da Pimienta Records come parte dell'album Tango Project Volume II: New-Tango