What is Medicare Supplement Insurance? by Carolyn Olson | Jan 26, 2012 | Medicare Supplement InsuranceMedicare Supplement Insurance = A private insurance policy that covers many of the gaps in Medicare coverage (also called Medigap insurance coverage).