Macklemore & Ryan Lewis didn't get too much rest after taking home multiple Moonmen at the MTV Video Music Awards on Sunday (Aug. 25). The duo kept the momentum going by stopping by 'The Tonight Show with Jay Leno' to perform their latest single.

On the show, the platinum-selling artists performed 'White Walls,' an ode to Cadillacs from 2012's 'The Heist.' They hit the stage with the help of Seattle singer Hollis and a hooded-up ScHoolBoy Q, who are both featured on the original song.

Hollis had two trumpeters helping her out as she sang the song's hook. ScHoolboy Q ripped through his guest verse with Macklemore playing hypeman.

Macklemore & Ryan Lewis' 'Can't Hold Us' won Best Hip-Hop Video and Best Cinematography at the VMAs. The also earned the Best Video With a Social Message award for 'Same Love.'

ScHoolBoy Q is currently prepping his debut LP, 'Oxymoron,' for a 2013 release.

The only person who really isn't winning here is Jay Leno. He gets replaced by Jimmy Fallon on 'The Tonight Show' in 2014.