By Jessica Goodman
Updated January 08, 2016 at 01:08 PM EST
Credit: NBC

Kendrick Lamar visited The Tonight Show Starring Jimmy Fallon Thursday night and performed a new song, “Untitled 2.”

The track is the first he’s released since To Pimp A Butterfly, which EW named the best album of 2015. Back in 2014, he debuted a new (still untitled, still unreleased) new track on The Colbert Report, when he was the show’s last musical guest.

Lamar is also up for 11 Grammys this year and spoke about the honors with Fallon. He made history by earning the most nominations for a record in a year, though Michael Jackson holds the record for most nominations with 12 nods. “I don’t want to go past that,” Lamar said. “I can’t fathom being as great as Michael.”

Tonight Show with Jimmy Fallon

  • TV Show
  • In Season