New Date French Concert March 04, 2000 | Other Elvis The Concert in Paris was cancelled on March 1st. The French fire department thought the building to be unsafe and didn't give permission for the show. The show, which was a complete sell out, willnow be on March 23, at the Bercy Arena. Source:Elvis Presley Superstar Login to give your opinion