A Medigap is a supplemental health insurance policy that is sold by private insurance companies and works only with Original Medicare. Medigaps pay part or all of certain remaining costs after Original Medicare pays first. Depending on where you live and when you became eligible for Medicare, you have up to 10 different Medigap policies to choose from, each with a different set of standardized benefits.