Statistical learning is the ability to exploit regularities of our world to predict what will happen when. Recently, we developed the Whac-A-Mole (WAM) paradigm to study whether participants can capitalize upon regularities embedded in complex temporal structures. Although participants were unaware of any regularity in WAM, we found better performance for targets with regular versus irregular intervals. Under the framework of statistical learning, this performance benefit can be understood to arise from distilling these regular intervals and predicting regular target onsets in a manner impossible for irregular targets. Intriguingly, here we instead found that this performance benefit emerges from preparation to a range of other temporal properties that we initially considered to be random. Participants temporally prepared, in parallel, for different actions to perform and locations to attend, without evidence that regular targets were responded to differently than irregular ones. With more time to prepare, participants gave faster and more accurate responses. Using a recent model of temporal preparation, fMTP, we illustrate that such complex temporal adaptation can arise from the memory processes underlying temporal preparation. In a broader sense, our results closely relate to theoretical work showing that statistical learning can emerge from general memory processes.