A prosthetic heart valve includes at least one sealing member. The sealing member is adapted to conform to any surface irregularities found on the inner surface of the valve annulus, including any calcium deposits formed on the valve leaflets. The sealing member can be self-expanding or non-expanding. When deployed, the sealing member is adapted to create a blood tight seal between the prosthetic heart valve and the inner surface of the valve annulus thereby minimizing and/or eliminating perivalvular leakage at the implantation site.