Kendrick Lamar absolutely tore it down on The Tonight Show Starring Jimmy Fallon on Thursday night (Jan. 7), debuting a new song, "Untitled 2," and dazzling the audience with the Roots performing behind him.

King Kendrick super fans will remember that the MC performed an untitled track on The Colbert Report in 2014, only to never actually release the song. Will the soulful, brutally honest, effervescent "Untitled 2" suffer the same fate? Let's hope not.

Lamar is up for album of the year at the GRAMMYs with To Pimp A Butterfly (which was OUR album of the year). Watch him discuss the GRAMMY noms, Michael Jackson and video games with Fallon last night: