Ways to pay for your Part B Medicare Premium. By David S. Edge Most Americans receiving Social Security payments have their Part B Medicare premium deducted right from their monthly benefit check, so they don’t have to worry about paying by a separate method....