Payments for Medicare are remitted to the Social Security Administration. If you are not receiving Social Security, their standard practice is to send a quarterly invoice.