An aspect of the present teachings includes a method of percutaneously treating a paravalvular leakage. In a preferred embodiment, the method includes providing an anchor having an elongate anchor member and a tensioning member, positioning the anchor through a paravalvular leakage, deploying the anchor wherein at least a part of the distal portion of the elongate anchor member is on one side of the paravalvular leakage, and applying tension to the tensioning member so that at least a part of the distal portion of the elongate anchor member transitions from the elongate configuration to the shortened configuration. Another aspect of the present teachings includes a device that can be used in a method of percutaneously treating a paravalvular leakage.