Nel dicembre 2014, mentre si preparava per l'uscita del terzo in studio, "To Pimp a Butterfly", Lamar ha eseguito un brano inedito e senza titolo al programma televisivo "The Colbert Report". Nel gennaio 2016, ha eseguito un'altra canzone senza titolo al talk show "The Tonight Show" di Jimmy Fallon. Dopo la sua acclamata esibizione ai Grammy Awards del 2016, che includeva parti di un'altra traccia senza titolo, Lamar ha rivelato l'esistenza di una raccolta di tracce non incluse nel terzo album in studio.