Did you subscribe through Prime Video?
You will need to cancel your MHz Choice on Prime Video subscription manually or contact Amazon directly for assistance. Here's a help link on Amazon's site with instructions on how to cancel:
Click here for Prime Video cancel instructions.