Bailongo foi lançado em 1 de janeiro de 1993 por Nonesuch como parte do álbum Rough Dancer and the Cyclical Night