Bailongo wurde am 1. Januar 1993 von Nonesuch als Teil des Albums Rough Dancer and the Cyclical Night veröffentlicht