Medigap (also known as Medicare Supplement) plans work with Medicare. Medicare continues to be the primary payer of medical expenses. A Medigap plan pays for expenses that Medicare partially covers. You must have Medicare Part A & Part B in order to enroll in a Medigap plan.