They've worked before. She knows HYDRA has paired them up in previous missions, even if the details are wiped away. There is no before HYDRA for them to have been together in.

(For a second, she looks at him and sees... something else overlaid over him, something... smaller. Weaker, more fragile, but still carrying the same determination and strength.)

"I'm malfunctioning."