In one embodiment, the present invention relates to a tissue shaping device adapted to be disposed in a vessel near a patient's heart to reshape the patient's heart. Such tissue shaping device can include an expandable proximal anchor; a proximal anchor lock adapted to lock the proximal anchor in an expanded configuration; an expandable distal anchor; a distal anchor lock adapted to lock the distal anchor in an expanded configuration; and a connector disposed between the proximal anchor and the distal anchor, the connector having a substantially non-circular cross-section.