Always was released on February 17, 1959 by Verve Reissues as a part of the album The Ebullient Mr. Gillespie