A tissue closure system can include a deployment instrument and a sealing element. The deployment instrument can be slidably mounted to and guided by a tubular medical device. The deployment instrument can be advanced over the tubular medical device to the desired location. The sealing element can then be advanced off of the end of the tool. The sealing element can include tissue engaging elements that are configured to automatically close upon deployment to bring together tissue. A slidably attached guided skin (or other tissue) cutter can also be used if desired to facilitate entry of the deployment instrument.