Early acquisition of mate preferences or mate-preference learning is associated with signal diversity and speciation in a wide variety of animal species. However, the diversity of mechanisms of mate-preference learning across taxa remains poorly understood. Using the butterfly
Bicyclus anynana
we uncover a mechanism that can lead to directional sexual selection via mate-preference learning: a bias in learning enhanced ornamentation, which is independent of preexisting mating biases. Naïve females mated preferentially with wild-type males over males with enhanced wing ornamentation, but females briefly exposed to enhanced males mated significantly more often with enhanced males. In contrast, females exposed to males with reduced wing ornamentation did not learn to prefer drab males. Thus, we observe both a learned change of a preexisting mating bias, and a bias in ability to learn enhanced male ornaments over reduced ornaments. Our findings demonstrate that females are able to change their preferences in response to a single social event, and suggest a role for biased learning in the evolution of visual sexual ornamentation.