A sold-out show that was supposed to feature American recording artists Chris Brown and Trey Songz has been cancelled after the former was denied entry to Canada.