Woodard, who was working in the grocery store off-duty, was given a lifesaving award for his effort, KDFW reported.
Gray saw Woodard at the Walmart this week and immediately recognized him.
"And I was like, 'Do you know? Do you remember us?'” Gray said. “Because he could be anywhere, and I'll always remember his face."
"I've felt love before," Woodard told KDFW after getting a hug from Cailey. "But I haven't felt love to a point from a child where you don't know what to say."