Did you subscribe through your Amazon Prime account?
You will need to cancel your MHz Choice on Amazon 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 Amazon Prime cancel instructions.