Provided is a two-piece anastomosis fastener that can be used to join two tissue sections together in accordance with Natural Orifice Transendoscopic Surgery (NOTES). The fastener may be releasably attached to a fastener applying instrument for delivery in accordance with such procedures. The fastener includes a first member and a second member, where the clamp members are operably configured to fasten together to clamp and hold tissue, such as gastric tissue, in juxtaposition to establish an anastomosis. The first clamp member and the second clamp member are coupled with an adhesive.