Alternatively, the Previas were always there, and they developed the memory of seeing it after having been exposed to the ad.

(To be clear, I'm not being facetious -- this is a viable possibility)