Kendrick Lamar came bearing a Christmas gift for his performance during Tuesday's Colbert Report, one of the final four episodes of the Stephen Colbert-hosted Comedy Central program.

The rapper performed a new song simply called "Untitled," marking Colbert's final musical performance of his long-running series.

» Kendrick Lamar's "i" One of Best Songs of 2014

Produced by French producer Astronote, this new Lamar cut is expected to be released in its audio format on Wednesday.

Watch video of the performance below.