Always è stato pubblicato il 17 febbraio 1959 da Verve Reissues come parte dell'album The Ebullient Mr. Gillespie