The late night talk shows had some excellent performers last night. The Late Show with Stephen Colbert had Kendrick Lamar, who performed a medley of To Pimp A Butterfly tracks.

After Justin Timberlake made his return to the Tonight Show with Jimmy Fallon for “History Of Rap 6,” Macklemore and Ryan Lewis took the stage to perform their new hit single “Downtown.” To make it even better, Mack and Ryan were joined by the OGs Kool Moe Dee, Melle Mel, & Grandmaster Caz, who are featured on the song.

Watch Macklemore and Ryan Lewis’ performance of “Downtown” above and cop the new single on iTunes.