How do infant learners acquire structure, given complex environments? In this chapter, we consider the role played by statistical learning-tracking patterns in the environment-in the acquisition of language and music. The results from a series of experiments suggest that similar learning mechanisms may operate in both domains, but that these mechanisms are also influenced by domain-specific perceptual biases and input structure.