Joshua Redman is set to make his Blue Note Records debut with Where Are We, the acclaimed saxophonist’s first-ever vocal album.

The album features vocalist Gabrielle Cavassa, along with a band comprising pianist Aaron Parks, bassist Joe Sanders, and drummer Brian Blade.

Listen to the lead single “Chicago Blues” — a mashup of Count Basie’s “Goin’ to Chicago” and Sufjan Stevens’ “Chicago” — featuring vibraphonist Joel Ross: