Bailongo κυκλοφόρησε στις 1 Ιανουαρίου 1993 από Nonesuch ως μέρος του άλμπουμ Rough Dancer and the Cyclical Night