Heart valve replacement often involves complications associated with paravalvular leaks. Vascular plug and occlusive devices, as well as heart valves particularly beneficial in treating the phenomenon of paravalvular leaks are described to address this issue.