Over the last year the hip-hop act Macklemore & Ryan Lewis has seen its album “The Heist” sell more than a million copies.

he invited Macklemore to join him for a performance. Fans captured footage of Sheeran, 32, and the hip-hop artist, 40, playing his hits “Thrift Shop” and “Can’t Hold Us” in the latter's ...