In one embodiment, the present invention relates to a tissue shaping device adapted to be disposed in a vessel near a patients heart to reshape the patients 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.