Announced earlier this week, Kendrick Lamar guest appeared on The Tonight Show Starring Jimmy Fallon on Thursday night. The Compton MC, sat down with Jimmy Fallon to discuss the critically-acclaimed To Pimp a Butterfly, receiving 11 nominations for next month’s GRAMMY Awards, and more.

First revealed hours prior by The Roots’ Questlove, King Kendrick took to the studio state later, debuting a new track called “Untitled II” (“Untitled I” was debuted in 2014 on The Colbert Report). The 5-minute song begins groovy and filled with jazz influences that filled To Pimp a Butterfly, slowly building to ferocious lyrical second half, beautifully complimented by Lamar’s live band.

2DopeBoyz notes the song is most likely “Blue Faces,” a song listed on Kendrick’s Austin City Limits setlist. Watch the moment below.

Continue after the jump….

New Music: Kendrick Lamar Debuts “Untitled II (Blue Faces)” on The Tonight Show

UPDATE: Watch Kendrick’s interview with Fallon below.

Previously: Kendrick Lamar – “U/For Sale?” (Video/Short Film)