When Kendrick Lamar was the final musical guest on the The Colbert Report, he debuted the song 'Untitled.' The track was written exclusively for Colbert -- so it didn't pop up on To Pimp A Butterfly as we all expected.

Last night, K.Dot helped Colbert kick off his new network show, and this time we got a lot of TPAB.

Check out Lamar's To Pimp A Butterfly medley on The Late Show With Stephen Colbert.

What do you think?