Celestial Tribe κυκλοφόρησε στις 3 Απριλίου 2000 από TSR Records ως μέρος του άλμπουμ Strings of Desire