Here's how it would work:

During the plot, Wally could see a photo of Linda. It means nothing to him at all because he has zero memories. She's just a girl.

At the end of the plot, the picture will disappear, but he'll remember her face... and probably wonder who she was and why her photo had his name on it.