Kendrick Lamar rarely performs on TV, but he dropped by The Ellen Degeneres Show to do “These Walls” off his new album To Pimp A Butterfly and talk briefly with the gregarious host. She could barely contain her enthusiasm and adoration for Kendrick; she called him brilliant several times and cited his recent honors, from California dubbing him a “generational icon” to the Grammy he won for “i.” Kendrick was flanked by both a painter and a pair of dancers throughout the performance. Interestingly, he didn’t perform this track at his recent Sasquatch appearance, so I believe this is the first time we’ve seen it live. He also talks about how Taylor Swift reached out to him regarding the “Bad Blood” video and remix. Watch it below.

To Pimp A Butterfly is out now on TDE/Aftermath/Interscope. Buy it here.