It's the final week of Stephen Colbert's Colbert Report before he heads to CBS to take over Late Night from David Letterman, and tonight he had new XXL cover star Kendrick Lamar on the show. Kendrick has been on Saturday Night Live promoting the first single from his yet-untitled sophomore album, "i" of late, but tonight on Colbert he performed a brand new song. The title? "It's actually untitled," K.Dot said. Check for Terrace Martin on the saxophone and Thundercat on the bass as well, and Kendrick complete with flask in hand. Watch it above or listen below.

kendrick lamar cover shot
Photo Credit: Tom Medvedich