Evolutionary novelty in communication between the sexes