Macklemore & Ryan Lewis (with Ray Dalton) performed on Letterman the other night.

And they didn't do "Thrift Shop"?!?

Nope, they did this song instead.

This will be a hit!