Bailongo è stato pubblicato il 1 gennaio 1993 da Nonesuch come parte dell'album Rough Dancer and the Cyclical Night