A system for repairing a native heart valve can comprise a first fastener, a second faster, a first leaflet brace, and a second leaflet brace. The first leaflet brace can be configured to extend partially around a first native leaflet. The second leaflet brace can be configured to extend partially around a second native leaflet. The first fastener can be configured to be deployed on respective first end portions of the first and second braces so as to connect the first end portions to each other. The second fastener can be configured to be deployed on respective second end portions of the first and second braces so as to connect the second end portions to each other. When the first end portions are connected to each other and the second end portions are connected to each other, the first and second leaflet braces encircle the first and second native leaflets.