A Medicare supplement pays second to Medicare and only on Medicare-eligible expenses. A Medicare Advantage plan must provide you with coverage equal to or better than original Medicare, but may add additional benefits. You must have Parts A and B of Medicare and continue to pay your Part B premium to be eligible for a Medicare Supplement or a Medicare Advantage plan.