A heart valve assembly includes an inner frame comprising a graft covering housing a prosthetic heart valve, wherein the graft covering extends around the prosthetic heart valve for providing sealing to the heart valve, an outer frame formed from a metallic material and defining a gridded configuration, and being secured to the graft covering by a plurality of stitches, and a sealing material positioned externally to the outer frame for providing sealing between the outer frame and a patient's anatomical wall to prevent paravalvular leaks. The sealing material includes a plurality of radially extending fibers that extend outwardly of the outer frame. The graft covering is made of polyester, polytetrafluoroethylene, expanded polytetrafluoroethylene, or a polymer.