Tonight Macklemore & Ryan Lewis stopped by the set of Conan to perform and promote their latest single "Can't Hold Us."