Kendrick Lamar performed an untitled new song on The Colbert Report tonight. His appearance was announced last week as part of the talk show’s final week, and he’s the show’s last musical guest. The new song is very intense and the polar opposite of lead single “i,” opting for a minimal beat that gradually builds coupled with mile-a-minute rapping. Lamar also had a flask set on a stool next to him while he was on stage. He was joined by frequent collaborator Thundercat, Terrace Martin on saxophone, and Bilal and Anna Wise on backup vocals. The track will presumably appear on his forthcoming new album, which still doesn’t have a release date. Lamar was also interviewed before the performance: Colbert asked him what it feels like to be the leader of West Coast rap, talked to him about growing up in Compton, and made him rhyme Colbert with no hair. Watch the interview and performance below.