Cuchi-Cuchi κυκλοφόρησε στις 12 Σεπτεμβρίου 2000 από Luaka Bop ως μέρος του άλμπουμ Arepa 3000 - A Venezuelan Journey Into Space