Cuchi-Cuchi fue publicado el 12 de septiembre de 2000 por Luaka Bop como parte del álbum Arepa 3000 - A Venezuelan Journey Into Space