Nas had a big night on late-night TV last night. On Jimmy Kimmel Live, Nas performed “This Bitter Land,” his song from the soundtrack to The Land, alongside collaborator Erykah Badu. It’s a lovely performance, with just the two of them and a string section, no DJ or drums. And by itself, that would’ve been enough to be noteworthy. But Nas also took on fellow ’90s icon Matthew Perry on a recurring Kimmel quiz-show bit called “Name That Famous Celebrity.” It involves an excited man named Yehya, whose first language is not English, describing various famous people, and (spoiler) Nas won it. He also sat for an interview with Kimmel, talking about the business ideas of his brother Jungle (from Bravehearts!), what it’s like to see a mural of his face in his old neighborhood, and why he hasn’t come out with a new album in a few years. Below, watch the performance, the quiz-show segment, and the interview.

The soundtrack to The Land is out now on Mass Appeal.