Chris Stamey’s collaboration with the Fellow Travelers, A Brand-New Shade of Blue, was inspired by the intimate small-combo sound of the late ’50s and early ’60s — a time when the “cool jazz” compositions of such luminaries as John Coltrane, Bill Evans, Miles Davis, and Thelonious Monk lived alongside the expanding pop vocabulary of Burt Bacharach and Jimmy Webb.