Yes, you will need to get married again. Your first marriage is not valid from Canada's perspective since you got married when your wife was still married to someone else.Do we have to do another court marriage after her divorce? We already did court marriage before the traditional Indian Wedding.