Kendrick Lamar appeared on The Arsenio Hall Show last night to open the night with “m.A.A.d city” backed with live instrumentals.

Arsenio introduced the performance by saying that one of the reasons he wanted to return to late night was so that he would finally be able to introduce Kendrick on his show.