They met when she sewed his wounds after the initial crash. They were kidnapped together by the Others and worked to help each other escape. After Kate escaped, she returned to help him, but he was doing fine. She joined him at the camp but then left for the Barracks. Jack ultimately chose to stay on the island.