Many Americans do not realize that they must work a certain amount of time and pay employment taxes to have Medicare Part A with no premium.