Embodiments of invention involve tissue approximation instruments that may be delivered to the body of a patient during minimally invasive or other surgical procedures. In one group of embodiments, the instrument has an elongated configuration with two sets of expandable wings that each have spreadable wings that can be made to expand when located on opposite sides of a distal tissue region and a proximal tissue region and can then be made to move toward one another to bring the two tissue regions into a more proximate position. The instrument is delivered through a needle or catheter and is controlled by relative movement of a push tube and control wire wherein the control wire can be released from the instrument via rotation in a first direction and can cause release of the approximation device from tissue that it is holding by rotation in the opposite direction.