According to Sheeran, venue operators informed the tour that they would cancel shows if Macklemore remained on the bill.