[7] Mientras estaba en Juilliard, lanzó su segundo álbum, Live in New York: At the Rubin Museum of Art.
A fines de 2006, Batiste había sido un artista destacado en Sudáfrica, Londres, Lisboa, España, París y Estados Unidos.
Fue invitado al Carnegie Hall para producir y actuar en su propio espectáculo con seis jóvenes músicos de los Países Bajos.
La actuación concluyó con un final que compuso para coro, combo de jazz e instrumentos orquestales.
También interpretó a TK Hazelton en la película Red Hook Summer del director Spike Lee y compuso e interpretó la música de órgano Hammond B-3.
Más tarde agregó a Eddie Barbash en saxofón alto e Ibanda Ruhumbika en tuba.
La banda dirige actuaciones callejeras improvisadas, que Batiste llama "motines de amor".