Kendrick Lamar took the stage for his first televised performance of 2016 on “The Tonight Show Starring Jimmy Fallon” on Thursday (Jan. 7). Instead of performing something off his Grammy-nominated album To Pimp a Butterfly, Kendrick debuted a brand new song called “Untitled 2.” Watch his performance below.