Jordi Vidal / Getty Images

Kendrick Lamar Set A Ridiculously High Bar With The First ‘Late Show With Stephen Colbert’ Performance

The four-track medley left fans in awe.

Kendrick Lamar just made history again.

The Compton MC became the first official musical guest on Stephen Colbert's "Late Show" Wednesday night (the show's inaugural episode the previous night featured a medley of performers) and he did so in astounding fashion. K. Dot took the stage to perform a To Pimp A Butterfly medley that included “Wesley’s Theory,” “Momma,” “King Kunta,” and “u.”

Lamar's appearance on the show left many people in awe, as can see from some of the fan reactions here:

This performance adds to Lamar's Colbert connection. The rapper was also the final musical guest of the host's last program, "The Colbert Report." And it looks like he was happy and honored to be the first musical guest on this iteration of "Late Show." Backstage, K. Dot left this message for the host:

Based on what they've done together already, we can't wait for the next Kendrick/Colbert connection.