Context Word: missing. 
Question: PersonX found themselves missing PersonY terribly after the breakup, because _ hadn't started dating again. 
Answer: PersonX
PersonX found themselves missing PersonY terribly after the breakup, because _ had started dating again.