Anyone who pays a monthly premium for Original Medicare can sign up for Easy Pay. Not everyone with Part A pays a premium, but those who do pay monthly. ... voided check in the envelope.