Tuesday's must-see concerts

David Murray

David Murray Photograph: Enrique de la Uz

David Murray Cuban Ensemble at Birdland
The ever-eclectic tenor star heads up his latest blockbuster project, a midsize group inspired by Nat King Cole's Spanish songs. Check out Andrew Friscano's rave review of the Cuban Ensemble's set at this past weekend's Winter Jazzfest.

Falu at Joe's Pub at the Public Theater
You might have heard this classically trained Indian vocalist sing Slumdog Millionaire's theme song at the Oscars a few years back. Tonight catch her in a more intimate setting.

McCoy Tyner Quartet at Blue Note
John Coltrane's keyboardist of choice, now 73, brings his rumbling, African-tinged pianism to Greenwich Village.

Geri Allen, Esperanza Spalding and Terri Lynne Carrington at Village Vanguard
Three exemplary improvisers, each an estimable bandleader, kick off a collective run at a West Village jazz temple.

Keepaway at Glasslands Gallery
A buzzy Brooklyn band that inhabits the snug niche between Animal Collective and Yeasayer celebrates its new Black Flute.