Sheeran's tour promoter Messina Touring Group said venues told the company they "will not allow a concert to take place with Macklemore on the lineup, which would result in the cancellation of the tour and impact hundreds of thousands of fans."