Ed Sheeran has found himself in hot water after Macklemore revealed he had been removed from the singer's tour over his support for the people of Palestine.