Jack's Blues was released on January 1, 1957 by RCA Victor as a part of the album The Jazz Workshop