Cuchi-Cuchi foi lançado em 12 de setembro de 2000 por Luaka Bop como parte do álbum Arepa 3000 - A Venezuelan Journey Into Space