A method of preventing paravalvular leakage includes concurrent delivery of a heart valve prosthesis and an annular sealing component. During delivery, the sealing component is moved from a first position to a second position of the heart valve prosthesis which is longitudinally spaced apart from the first position of the heart valve prosthesis. The sealing component is secured around the heart valve prosthesis at the second position by a contoured outer surface of the heart valve prosthesis. The sealing component may be a flexible ring or may be a cylindrical flexible sleeve having a plurality of ribs longitudinally extending over the cylindrical sleeve. The ribs operate to deploy the sealing component such that at least a portion of the cylindrical sleeve buckles outwardly away from the outer surface of the heart valve prosthesis.