"She left and I wondered if that was it, if our relationship was over."