Celestial Tribe dirilis pada 3 April 2000 oleh TSR Records sebagai bagian dari album Strings of Desire