"She and I were bound together at the border between life and death. It was like that for us from the start."