On Tuesday, March 2, Jon Batiste acted as the musical guest on The Late Show with Stephen Colbert. He performed his single “I NEED YOU.”

Batiste is no stranger to performing on Colbert; he leads Stay Human as the show’s house band. However, ahead of his upcoming album WE ARE, Batiste was booked as the musical guest proper. The show aired a pre-taped and edited performance that shows the pianist playing all the instruments on the track.

Batiste recently won a Golden Globe (along with Trent Reznor and Atticus Ross) for Best Original Score for his work on Soul. At the end of February, he kicked off the NYPopsUp festival with a New Orleans-inspired performance throughout the city.

Watch his performance on Colbert below!