Self-actuating sealing portions for a paravalvular leak protection

A prosthetic heart valve for replacing a native valve, comprising:

• a collapsible and expandable stent having a proximal end and a distal end;
• a valve assembly disposed within the stent, the valve assembly including a plurality of leaflets;
• a plurality of legs coupled to the stent and transitionable from an extended configuration to a relaxed configuration;
• and
• a sealing element connected to the plurality of legs, the sealing element being spaced away from the valve assembly in the extended configuration of the plurality of legs and being disposed radially outward of the valve assembly in the relaxed configuration of the plurality of legs, the sealing element including a plurality of sealing clusters, each sealing cluster being attached to one of the plurality of legs, at least some of the plurality of sealing clusters overlapping with one another.