Macklemore & Ryan Lewis has debuted a new single from their upcoming album titled Downtown which was released with a music video!