Kendrick Lamar is still promoting his gold-selling album, 'good kid, m.A.A.d city,' and he hit television audiences with a subdued performance of 'Poetic Justice' on Tuesday's 'Late Show with David Letterman.'

Backed by a live band, featuring 'm.A.A.d city' producer Terrace Martin on saxophone, K. Dot provided a jazzier version of the smooth ballad, which samples Janet Jackson's song 'Anytime, Anyplace.' Dressed in a grey hoodie, black leather pants and black boots, Lamar stood stoic on the mic rapping his yearning lines.

Much like his 'SNL' performance in December, there was no cameo from Drake, but it didn't matter. Lamar's performance was poetic enough.