Fresh off their recent win for Best Hip Hop Video at this year's Video Music Awards, Macklemore and Ryan Lewis hit The Tonight Show Tuesday night to perform "White Walls," his ode to Cadillacs featuring Black Hippy member ScHoolboy Q.

The duo appeared on Good Morning America earlier this month to perform a 3-song set of "Thrift Shop," "Can't Hold Us" and "White Walls." Only one song this go around, but scroll to 36:40 above to see the duo rock out with horns.