A controversial concert that was scheduled for a national historic site in Halifax has been cancelled by Parks Canada, but the singer has found a new venue in the province.