Kendrick Lamar brought good kid, m.A.A.d. city to the national stage last night, performing the album's third official single, "Poetic Justice," on Late Show with David Letterman.