Learning is widespread in nature, occurring in most animal taxa and in several different ecological contexts and, thus, might play a key role in evolutionary processes. Here, we review the accumulating empirical evidence for the involvement of learning in mate choice and the consequences for sexual selection and reproductive isolation. We distinguish two broad categories: learned mate preferences and learned traits under mate selection (such as bird song). We point out that the context of learning, namely how and when learning takes place, often makes a crucial difference to the predicted evolutionary outcome. Factors causing biases in learning and when one should expect the evolution of learning itself are also explored.