Getty Images

Macklemore Brought A Ton Of Guests To His 'Fallon' Performance

And Ryan Lewis, of course.

Macklemore & Ryan Lewis are gonna keep taking you on trips "Downtown."

After hitting the stage (well, actually, the street) for the televised debut of their new single at VMAs in late August, the duo returned to the small screen on Wednesday night with a performance on "The Tonight Show Starring Jimmy Fallon."

Like he is on the song, Macklemore is joined by Grandmaster Caz, Kool Moe Dee and Melle Mel -- all of whom rap their own verse in this new live version -- as well as Eric Nally. Plus, legendary beatboxer Rahzel hit the mic, too.

How's this compare to their VMA extravaganza?

The single is the second piece of new music we've heard from the twosome in recent months, following up the Ed Sheeran-assisted "Growing Up." There's still no timetable on when their new album will hit our ears, but in the meantime, check out MTV News' recent profile where Macklemore talks about new music, fatherhood, the difficulties of fame and his bout with addiction.