Okra è stato pubblicato il 17 febbraio 1998 da Atlantic Jazz come parte dell'album From Natchez to New York