Watch Kendrick Lamar Join the Weeknd on ‘Sidewalks’ in Los Angeles

A night after Kendrick Lamar hosted his own intimate gig in Brooklyn, the rapper was back on the West Coast to make a surprise appearance during the Weeknd’s Vevo-sponsored club show in Los Angeles.

Together, the two artists teamed for “Sidewalks,” their collaboration off Abel Tesfaye’s new LP Starboy. The performance marked the first time either artist had played the track live.

At first, it seemed as though Lamar’s verse was the pre-recorded version from the album; however, after a few lines, the rapper emerged from backstage, with the audience collectively going crazy upon realizing Lamar was in the building.

“He’s a genius,” the Weeknd said. “He did it there on the spot. He’d walk around, he’d play the record over and over again… He’s writing his verse in his head… He was really committing, he really put his all into it. It wasn’t just a random Kendrick Lamar verse. It was something special.”