Sexual signals are often complex and perceived by multiple senses. How animals integrate signal components across sensory modalities can influence signal evolution. Here we show that two relatively unattractive signals that are perceived acoustically and visually can be combined in a pattern to form a signal that is attractive to female túngara frogs. Such unanticipated perceptual effects suggest that the evolution of complex signals can occur by alteration of the relationships among already-existing traits.