By analyzing the genomes of 99 species of vinegar flies and evaluating their chemical odor profiles and sexual behaviors, researchers show that sex pheromones and the corresponding olfactory channels in the insect brain evolve rapidly and independently. The new study is a valuable basis for understanding how pheromone production, their perception and processing in the brain, and ultimately the resulting behavior drive the evolution of new species.