With his massively awaited album, good kid, m.A.A.d. city, now available to pre-order, Kendrick Lamar duly made his debut late night TV appearance on Late Night With Jimmy Fallon (where else would would you make it?). Backed by the house band The Roots, the Black Hippy certainly made it a performance to remember, giving a pretty haunting rendition of his “Swimming Pools (Drank)” single. You can watch the performance below and click here to view the tracklist for good kid, m.A.A.d. city, which arrives on Oct. 22.