Watch: Kendrick Lamar - Untitled 2

Last night, Kendrick Lamar was the musical guest on American television show The Tonight Show with Jimmy Fallon. Lamar sat down with the host to discuss last year's 'To Pimp A Butterfly', playing computer games as a child, and the history of Grammy Awards.

And that's not all: during the performance, K.Dot unveiled a new song called Untitled 2 – which follows the introduction of Lamar's unreleased song Untitled during his appearance on The Colbert Report in late 2014. Lamar's appearance on Fallon arrives his debut Austin City Limits show tomorrow evening (January 9th) which has been previewed with bonus clips of Kendrick playing Wesley's Theory and Hood Politics. 

Kendrick Lamar's 'To Pimp A Butterfly' is out now through Interscope (buy).