Cuchi-Cuchi è stato pubblicato il 12 settembre 2000 da Luaka Bop come parte dell'album Arepa 3000 - A Venezuelan Journey Into Space