C Jam Blues was released on January 1, 2004 by Giant Steps as a part of the album Historic Carnegie Hall Concerts - Birth of a Legend