Update: Macklemore and Ariana DeBoo took the stage on Wednesday's "Tonight Show Starring Jimmy Fallon." Accompanied by The Roots, the…