A new study reveals that even ancient insect-bacterial symbioses, lasting up to 100 million years, can break down and be replaced. This challenges the assumption that long-term mutualisms are evolutionarily stable.