Her credit card and per item purchase history is in a database somewhere linked with her social network identities. Combine that with targeted ads and you have a consistent personal reminder of your purchase history.
Of course, when there are millions of opportunities for coincidences to occur, and when coincidences are much more memorable than non-coincidences, the chances that everyone has a couple of these stories is pretty high.