Sexual selection has long been known to produce rapid evolution of spectacular traits. A new study reveals how sexual selection can also rapidly reshape the genome.