Music stars, including Elton John, Sting, Bob Geldof and Ed Sheeran, said on Wednesday that the U.K. government "shamefully failed" creatives with its post-Brexit trade deal and urged it to reach an agreement with the European Union to ensure visa- and bureaucracy-free tours.