Bailongo fue lanzado el 1 de enero de 1993 por Nonesuch como parte del álbum Rough Dancer and the Cyclical Night