Lower Deck è stato pubblicato il 28 settembre 1999 da Verve Reissues come parte dell'album The Big Blast