Several venues told the tour's promoter that they would not allow the "Thrift Shop" hitmaker to perform.