If two species are mutualists — that is, each benefits from the activity of the other — the Red King Theory predicts that they should evolve at a slower rate, so as to avoid interrupting their partnership. Makes sense, right? Think again! In a new study, comparative genomic analysis shows that the complete opposite may actually be true.