The pop superstar performed at the city's Rogers Centre on Nov. 22.
The Toronto singer & poet also released a new song, "Name of God," which reflects on his relationship to Islam.
The action follows similar government bans in the United States and the European Union.