The music video for the song was co-directed by Jon Jon Augustavo, Macklemore and Ryan Lewis. It was released on Lewis' YouTube channel on August 29, 2012. It was filmed at several thrift shops in Seattle. Macklemore tried to get rapper Sir Mix-a-Lot in the video but he did not return the calls. Some local Seattle musicians like Thomas Grey of Champagne Champagne are in the music video. The video was nominated at the 2013 MTV Video Music Awards for Video of the Year.