A prosthetic heart valve having a cuff attached to a stent provides a seal for preventing paravalvular leakage. The cuff may be constructed from known sealing materials to fill in and around paravalvular leakage gaps, while continuously collapsing down into a low profile volume within the stent. The cuff has a first cuff portion positioned on the luminal surface of the stent and a second cuff portion. The second cuff portion has a deployed configuration in which a region of the second cuff portion is spaced from the abluminal surface of the stent and an initial configuration different from the deployed configuration.
