Kendrick Lamar paid a visit to the Ed Sullivan Theater for “The Late Show with David Letterman.” Backed by his TDE band, Kendrick performed his latest single off his highly acclaimed debut good kid, m.A.A.d city. Watch.