Backed by a live band, Action Bronson and Chance the Rapper served as the musical guest for Late Show with David Letterman Wednesday (March 25) night. Performing “Baby Blue,” the two rappers brought the record to Television life shortly after premiering the video.

If you haven’t yet, stream Action’s debut Mr. Wonderful – projected to sell 37k-42k during it’s opening week according to Hits Daily Double. Check out the performance above.