Apparatus for use at a native valve of a heart of a subject, the apparatus comprising: a prosthetic valve support (22), configured to be transluminally, intracorporeally coupled to the native heart valve, and comprising: a generally annular upstream support portion (60), shaped to define an opening therethrough, and configured to be placed against an upstream side of the native valve; a tissue-engaging element (24), configured to be coupled to a leaflet of the native valve; and a flexible fabric connector (70), coupling the tissue-engaging element to the upstream support portion.