Coco foi lançado em 17 de novembro de 2004 por Universal Music LLC como parte do álbum 1000 Tambourines / Outsider - EP